BB onsite

12月初的面试，写写前面的版友的帖子的帮助，现在把我的写出来，希望能对大家有用。
第一轮：两只小白
1. 给一个array比如, [1，2，3，4，5，6，7]，给一个窗口大小比如k = 5，让返回窗口在滑动过程中的，窗口中的数的和，比如这里就应该返回[15, 20, 25]. 程序中的k和输入array都是参数，输出是a list of sum。我一开始想弄双端队列，然后发现直接记个

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

挑战是什么，你以后想有什么职位目标之类的。然后给了个题目，也是面经中常见的，比较简单，记不得了。

第四轮:  HR亚裔
挺热情的，也问了一些行为面试的题目，不知道是否也算入面试评价中。

对NYC还真是很有好感，生活很丰富啊，比村里好很多。

kidzlike 发表于 2015-12-18 03:55
gxlz & 谢谢你的面经，希望自己也能pass，请问那个第一轮的股票题目，case 2,更新时候是不是要把整个heap里 ...

这个建议和面试官讨论，根据他的要求来回答。我一开始是做的时候，是做成了乱序的，面试官说这是可以的。然后后来他想了想，又改了，问道说，如果10个股票中的1个被更新了，希望显示的时候，剩下9个的顺序保持不变，只改变被更新的那个股票的价格，该怎么办？我回答的是，股票的class增加一个变量来记录之前的位置(比如, int positon, 范围0 ~ 10)。

我是用的Java面试(Hashmap + PriorityQueue， hashmap中的key是股票id， value是股票对应的Stock Class，这个股票Class也是Priority Queue<Stock>)
细节我也记不清楚了，回忆起来大概这样:
HashMap<Integer, Stock>
class Stock{
    int id;
    float price;
    String name;
    int positon;
}
PriorityQueue<Stock>;
是内推，我记得很久之后才有回复，大概1个月的样子。

blactangeri 发表于 2016-1-1 07:30
请问lz
第二题case 2 update已在堆里的数据
你是用的java的PriorityQueue吗

同问题。C++遇到这种情况，一般coding来说用set来做，不知道面试的时候是说用set还是用heap? 望楼主解答！

gxlz & 谢谢你的面经，希望自己也能pass，请问那个第一轮的股票题目，case 2,更新时候是不是要把整个heap里的东西都update到屏幕一次？还是说显示顺序是可以乱序的？。。thx

恭喜楼主offer了

leixiang5 发表于 2015-12-18 03:58
恭喜楼主offer了

谢谢啦，你也offer多多 O(∩_∩)O

请问lz三角形球场的思路

ChrisGates23 发表于 2015-12-18 05:57
请问lz三角形球场的思路

算非碰的概率

ChrisGates23 发表于 2015-12-18 05:57
请问lz三角形球场的思路

我是这么算的，和kidzlike的思路一样。
非碰的概率是：大家都顺时针，或者大家都逆时针，所以非碰的情况一共2种。
然后所有的情况一共2^3 = 8种。

请问lz
第二题case 2 update已在堆里的数据
你是用的java的PriorityQueue吗
因为c++的pq无法查找内部的元素