丁有趣现场表演

yuganghk 发表于 2019/11/21 23:49:59
请问楼主有消息了吗

嗯嗯给offer了

再请教一下，第二题，用bidirectional BFS，那么如果另外一个方向过来的距离更短，那当前这个节点(以及其子节点)就不用继续搜索了。 但是为什么time complexity就跟G的个数无关，是O(# of rows * # of cols)?  好像还是exponential吧，只不过level浅一点？

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

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

flying-squirrel 发表于 2019-11-20 14:17
我最近也面了他家的onsite。没有做到一道面经里的题。leetcode他家tag的题也刷了但也一道都没考到。难道他 ...

可以加个微信吗！我也最近刚面的

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

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

第三题不是很懂啊 楼主，critical path 的定义不是很清楚。 这个图全连吗， 不全连怎么定义？ level order 高度怎么定义？

1zhao 发表于 2019-11-24 16:50
第三题不是很懂啊 楼主，critical path 的定义不是很清楚。 这个图全连吗， 不全连怎么定义？ level order  ...

不需要想太多Corner cases，按照这个给定的graph解就可以，不要求program覆盖所有的情况

thanks~!

第二题的followup，如果同时从N个G开始遍历为什么会降低complexity呢？

ML基础问了什么相关的内容呢？

hhhboy 发表于 2019-11-30 18:44
ML基础问了什么相关的内容呢？

主要就是问了简历，实习时候做的项目，把其中涉及的ML的基础知识都问了一遍，dropout，regularization，embedding，etc., followup请参考13楼