百思不得其解的BB两轮游,纽约onsite…
第一轮,一个印度人一个美国人,一人一题,一个人问了valid ip address,backtracking秒,另一个人给了个函数,说判定在过去的一分钟里判断是否被call了100次,我说用个queue把信息和timestamp存起来,然后比较第一个元素的时间,超过60s就poll出去,表示ok,感觉聊得很开心。
第二轮,一个中国妹子,一个奇怪口音的欧洲人?一题是找int arr里两个最小值的index,记录firstIdx,secIdx和firstLarge secLarge, 然后说可以,之后让我把parameter变成俩,然后改改改,不过这个感觉没啥可挂的,这么简单…然后改完,说对的,国人妹子说如果arr很长,有很多computer(p 个)每次输出一个怎么办,我说分成p份,分别sort然后加到pq里每次poll一个,说可以,然后妹子说假设是stream,有俩function,pop和isEmpty可以call…我说可不可以peek,答曰不可以,然后讨论半天,说pop了也没法我说那建一个class存下是属于哪个stream的吧,然后妹子说work,然后信心十足等下一轮,结果就把我送出去了???一脸懵逼,求分析…感觉虽然不是特别完美但是沟通一直满顺畅啊,why…
真的感觉…心累,接连挂了quora和vmware的onsite,fb不知结果…这个又只有两轮…电面到现在还没挂过…为啥onsite就这么惨…前面的还勉强可以说,quora面的很难bar太高,vm考system design不会,这个…这么简单,也都答出来了…感觉自己也一直很注重沟通啊,也没什么冷场情况,求分析求建议,也希望接下来的面试顺利吧,裸奔的感觉真的太差了,坐在trump大厦的星巴克里瑟瑟发抖的码字,感觉自己像卖火柴的小女孩…
摸摸,楼主很棒了!onsite有时候就是玄学,只要觉得自己没什么大问题多面几家总会有好消息的!要多次独立重复实验哈哈
楼主是上周三还是周四啊 我是上周三那一波
我是这周二的面试…
感觉有点心累…anyway,move on~
摸摸楼主
想请问楼主,validate ip address扫一遍,问什么要用backtracking。
是返回一个list里面存所有的valid address
感谢楼主分享! 楼主能不能把那道改成stream的题讲详细一点?为什么要再建一个class呢?谢谢!
哟 竟然赶上跟楼主同一波面试了 缘分啊。