虾图亚麻社招昂塞过经 - offer

六月底的hiring event。整体体验还好,没有被刁难

第一轮:OOD:design user recommendation system。给两个table,一是user和对应买的item;二是item和对应的user,求当某个user买了商品后,给他推荐类似的产品。

第二轮:System design:Amazon locker

第三轮:给一个数组,index代表每个offer,value代表salary。对于每个offer,可以选择接于不接,规则是从某一个offer开

始,当碰到第一个比他salary高的offer就一定接。求这个offer的index,使得能拿到最好的offer。

eg: input[2,3,1,4,2], output就是value为3的index - [1],因为从3开始,下一个比它高的offer是4,并且4就是最好的offer

是返回最大值之前满足规则的index

第四轮:topological sort,类似利口儿溜久,但要简单一些,想清楚时间复杂度

BQ:还好,就问了tight DDL,disagree with manager, something beyond your work scope,most interesting project

我是 general的,没定方向


应该就是把每个offer的next greater offer保存在map里 然后在iterate map 看哪个offer的next greater是max offer吧。。。

应该next greater number:简单的做法就是单调递减栈,凡是比栈顶元素小的当前数组元素都扔入栈内。

如果栈顶的元素小于当前数组元素,就把栈顶元素吐出来。。。。