akuna qd 面筋

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