【翻唱】superdumpling -- 变心的翅膀# Music - 天籁之音
p*s
1 楼
网上投简历，2轮电面+onsite+extra phone interview.公司地点很好，在硅谷，环境
也不错。碰到一个很nice的华人，赞一下~
1 external sort
2 一道正态随机的题目。我到现在还不太明白。。。。
3 print BST in level order
4 实现linkend里查找两个人之间connection的功能。（如果每人有100个熟人，假设任
何两个人之间只隔6个人，需要space 100^6，内存放不下。所以改用同时从两边bfs,
需要space 2*100^3）
5 合并两个直方图，新图是原来两图的和。（直方图用点的array储存，比如一个直方
图有两个矩形:x 2-3, y 4; x 3-5, y 3.表示成{(2,4), (3,3), (5,0)}.计算的新图点
对就类似成combine two sorted array了）
apple网投，一个月后phone。
1 c++的多态有哪些实现方法。（继承，template specification，好像还有一个，忘
了。。。。）
2 为啥用mutex(to avoid unstable
也不错。碰到一个很nice的华人，赞一下~
1 external sort
2 一道正态随机的题目。我到现在还不太明白。。。。
3 print BST in level order
4 实现linkend里查找两个人之间connection的功能。（如果每人有100个熟人，假设任
何两个人之间只隔6个人，需要space 100^6，内存放不下。所以改用同时从两边bfs,
需要space 2*100^3）
5 合并两个直方图，新图是原来两图的和。（直方图用点的array储存，比如一个直方
图有两个矩形:x 2-3, y 4; x 3-5, y 3.表示成{(2,4), (3,3), (5,0)}.计算的新图点
对就类似成combine two sorted array了）
apple网投，一个月后phone。
1 c++的多态有哪些实现方法。（继承，template specification，好像还有一个，忘
了。。。。）
2 为啥用mutex(to avoid unstable
