的确 OA+电面+自整高频题+目前timeline

印度大哥那里稍微有些吵杂，是面试前正好写过一道原题，练习过bfs和dfs的写法，上来第一问找Tree Min Cost Path我说了下我的bfs with min heap, 他问bfs比dfs好在哪，我说都能做，时间复杂度一样，解释了下min heap的好处，以及如果dfs要如何剪枝，问了下BFS时间复杂度，我说O(node number + edge number)

Follow-up，看面经以为是全连通图找某个source到某个destination的min cost path, 其实不然，以图（见link2）中为例子，只是把B-C，C-D连起来，还是找root到no-child leaf的min cost path(两题都是返回终点leaf node), 时间有点紧, 用dijkstra写了.

一个插曲是，我面试前一直在纠结这种Tree的题怎么存储测试test case能写快些，后来放弃了传统的TreeNode class, 用邻接表存（也是想问follow up做些准备，这样可以一个思想一以贯之），大哥有点疑惑，我用他的例子给他解释，他接受了，但我为了更贴近他心中想法，后来还是用了TreeNode class这样. 感觉碰到印度面试官真的沟通很重要。当时登录coderpad发现是面试官好像是地里被吐槽过的一位，心都凉了，非常焦心的等待hr通知中... 虽然都写出

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

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

，也值得参考

Timeline:

2/18 内推

2/22 收到OA

2/23 完成OA’18 Bleeding Ink（我用BFS做的，开始过了4/6个test case, 改成priority queue之后后面两个就不会TLE）

2/26 收到电面邀请

3/6 Wednesday Indeed 电面

有了进展会再来更新w

求加米呀~

楼主答得不错呢！只要没多久肯定没问题的！GL，

补充内容 (2019-3-9 02:17):
没错就没问题 GL！

fer23333333 发表于 2019-3-9 02:17
楼主答得不错呢！只要没多久肯定没问题的！GL，

补充内容 (2019-3-9 02:17):

谢谢你呢w

谢谢咯住的分享！我是3月12日电面完了，现在还没有什么消息，问了Recruiter说还在等Manager Review电面情况，好慢。。。

能否share一下code? 谢谢

求大米。