口袋宝石三轮电面

贡献一点面经回馈地里，虽然不会去他家不过可以去Onsite玩一圈也不错XD

第一轮
面经里应该到处都是的那道迷宫题，就是给一个二维matrix，里面有可以走的路（0），

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

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

乘和括号算结果

总的来说面试蛮简单的，除了第一轮的面试官一直在没完没了的敲键盘很烦，后两轮的老印都很友好

有几个问题想请教lz 多谢
matrix 是bfs+hashset吗？ 有啥需要注意的吗？
bst parent是说只给Parent ，如果有右子树就找右子树 min，没有就看curr node是不是Parent的右子树，是的话返回curr node parent的parent，否则返回curr node 的Parent吗？ 只给root就是lc 285原题？
counting sort是啥意思？记录数目吗？ 可以用in place解法吗？
random number generator可以说些细节吗？ 可以给个input output的例子吗？是x->x-1/maxint就行吗？ 后面那个List 和stream没明白啥意思，可以解释下吗？

白丁117 发表于 2016-12-30 07:59
有几个问题想请教lz 多谢
matrix 是bfs+hashset吗？ 有啥需要注意的吗？
bst parent是说只给Parent ，如 ...

1. 我是用了一个boolean[] 但本质一样 没啥注意的就是写起来比较麻烦
2. 要一直找到第一个取右字数的parent
3. 要求 inplace
4. 我觉得说的挺明白的 input是5的话，随机输出0-4
[1,2,4, 5] k = 2 随机输出两个数 list和stream一样 不过stream不知道总共有4个数

2 是说只要curr是右子树就继续向parent走，直到curr为左子树，返回此时curr的Parent? 想问下比较2个treenode直接用“=”吗（curr是left/right）？
4 是说list是[1,2,4,5] 等概率生成 随便2个数字，比如[1,2] [2,4]就算做对了？ stream 是[1,2,4,5,5,2,4,1,1...]这种？也是[1,2] [2,4]吗？ 有啥区别吗？这个还是有些不懂...

谢谢lz

RNG是啥？

lz方便透露一下面试官的名字吗？谢谢了！或者私信我也可以，十分感谢！我过几天要二面，想知道自己面试官的套路。。。。

jigsaw_Becky 发表于 2016-12-24 08:41
lz方便透露一下面试官的名字吗？谢谢了！或者私信我也可以，十分感谢！我过几天要二面，想知道自己面试官的 ...

不记得了。。。

DaBottle 发表于 2016-12-24 12:52
不记得了。。。

额。。。好吧。。。还是谢谢了。。。哭。。。。

jigsaw_Becky 发表于 2016-12-24 14:29
额。。。好吧。。。还是谢谢了。。。哭。。。。

没记错的话你好像是去了UVA哈。。CE这么快就转到CS了？

Bruno123 发表于 2016-12-24 14:58
没记错的话你好像是去了UVA哈。。CE这么快就转到CS了？

就一直读的CE

lz，问一问，你这个RNG是什么意思啊，是random number？用这个RNG从list和stream等概率地取出k个是等概率取出0到m-1的数字吗，谢谢

swufejun 发表于 2016-12-27 05:30
lz，问一问，你这个RNG是什么意思啊，是random number？用这个RNG从list和stream等概率地取出k个是等概率取 ...

RNG是random number generator~不是0到m-1，是list和stream里面的数，list知道总共有多少个，stream不知道