akuna qd 面筋

avatar 1180087
Diarado
668
10
过了oa和easyhire 第一轮phone screen
一个remove duplicate number用set 三分钟
没多问
然后正式问题是一个trading machine 如果市场价比期望值低就买。 期望值通过r算出来。r在1,100之间 我没在意这个条件 其中很重要很直接很简单
然后就上强度了
问我怎么能更快的买 我说都已经是O(1)了 然后对面小哥说怎么更快 我想了半天他提醒了好多次 最后想到用binary search 用过市场价找到对应的r 然后直接比r就行买完了再算。
花了五分钟写出来了。难受 都没往那边想,中间他还提醒几次。哎希望可以给过…
10条回复