狗家挂经

第一轮 native speaker上来说让我选一篇自己最得意的publication，他会下来看一看再根据面试表现综合考量~
然后就是出题目：

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

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

小哥还是不错的，循循善诱，他觉得我把思路跟他解释清楚这点很好~

第二轮 国人，上来直接给题目：

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

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

另外附上 Timeline:
1.15 内推
1.29-30 recruiter联系, 约面试
2.20 背靠背两轮面
2.27 recruiter电话通知结果

狗家面试还是比较tricky，不能纯刷题，还是需要学会融会贯通能够见招拆招，深知自己水平不够所以挂的也心服口服。PhD冻半年，来年再战！

如果感觉信息有用的话，求路过的客官加点米。




补充内容 (2018-3-14 03:32):
抱歉，贴图的时候没仔细看，图里的应该是n=1,3,5,7的情况，并且不完整，n=3应该是有五种的，图里只画了full binary tree。题目是要求所有可能的情况可以等概率出现。

茶园葱绿 发表于 2018-3-14 03:52
但是每一步按怎样的概率在左右添加节点才能保证最终每种情况出现的概率相等是需要思考的问题

比如node 是从1,2...n， 我选i作为root, 那么左子树有i-1个点，右字数有n- i个点，不同的i 构成的树的结构已经必定是不一样的了，这可以看做是n个大类，每一类是等概率。接下来处理左边i-1各点，又有若干种可能，我们按照同样的方法，最后每种结果都是等概率的

茶园葱绿 发表于 2018-3-14 03:33
是要你随机生成一棵树，所有可能的树出现的可能性要是一样的

哦哦，这样啊， 感觉生成一棵树就像做partition一样， 假设node 从1,2...n。第一次随机取一个点作为root, 然后左边就是左子树，右边是右字数，然后recursion 递归生成左边和右边应该就行了吧

stilltracy 发表于 2018-3-7 09:08
楼主第一题我也碰到了……lol
第二题感觉好难啊， 不知道是不是临近结束技术面试的难度增大了？
对了能问 ...

有可能，毕竟二月面试几乎是末班车了。我来年一定会早一点准备早一点投，并且把面经也刷刷
我研究方向是ML/CV

楼主第一题我也碰到了……lol
第二题感觉好难啊， 不知道是不是临近结束技术面试的难度增大了？
对了能问下楼主是什么研究方向吗？

最后一题真的好难啊。。
每个节点用固定概率能生成么？(感觉会有collision，除非生成的tree的数量少)

第二题好难啊。。

没关系，现在都是冻半年。很快又能面了

第二轮是酒十六. Unique Bst

补充内容 (2018-3-10 14:35):
变体。
但是你的图例是 node number 1, 3, 5, 7 ???