活人最终面

活人的最终面,活人的公司在西雅图,我在西部,所以就视频面了。
第一轮问的和电话面试的一样
第二轮问的是给你个list of timestamp, 再给你个现在的time stamp, 求大于现在的最小的时间,我想这不就是sort然后在binary search么,follow up说那要是不仅仅是想找一个呢,是想按照时间差找出挨给定时间最近的那些个时间点,我说那就用priority queue,优先等级就按照时间点-给定时间点的绝对值来排序,表示满意,他们公司好像很喜欢priority queue
第三轮,考的是序列化二叉树,树是左边都填满了再填右边的那种,上面都满的,最后一行可能不满。我用了递归做,面试的人不是很喜欢递归,但也没时间做不递归了
第四轮是经理面,问的是经验还有个设计,设计是要求设计个后端的刷信用卡的系统,要实现怎么避免重复刷,三哥的经理,没怎么明白他什么意思,就跟着他的思路设计了下,叫我避免重复刷的时候我说,刷卡机来的信息应该包括卡号,谁刷的,按照这个组合,要是短时间重复多次应该回避掉,类似rate limiter的感觉,但好像不是他要的,他叫我从用户的角度考虑,为什么会引起多次刷,估计是刷了第一次没反应,而后再刷,这情况怎么处理。
这公司在扩招,所以需要人,第二天通知过了,给我的事初级的职位,给的薪水还不错,但因为了解下来,他们要做的东西和我之前做的类似没什么挑战所以就回了。

最讨厌这种先让你写递归,然后让你写非递归的。既然不喜欢递归一开始就不要让我写啊

信用卡那个,刷卡的时候一定是有交易订单号的吧,比较订单号就知道是不是重复刷了吗?

liveperson需要找人内推吗?多谢

不用,直接投就可以了,或者到linkedin上找也可以,回复很快

这个你可以到时候和他们讨论,我还真没怎么讨论出来,感觉面之前三哥就有了个固定的答案,要是回答了别的,三哥就会觉得你不对,所以按照他们的思路来,别说自己的想法,就算觉得自己的很有道理比他们的好。。。这是我多次三哥面的经验。。。

明白了,三哥就是智障呗,除了背答案就啥也不会了

那真的是很难搞了,如果他的想法比较偏的或者是错误的话,就完蛋了

活人抖包袱多少?