丫虎两轮店面

前几天找了个学姐推了下Yahoo, 应该算是组面，没有任何在线申请流程，天竺经历直接发邮件约店面，一周面了两轮，题目如下：

一面：
1. reverse string。说了下思路，直接秒了，然而忘了处理edge case，经理提示了下才改了过来。。尴尬。。
2. 一个file里有4 billion个integer，内存只有4g，怎么sort。这个大家应该都知道，思路就是分成小文件merge sort最后再heap排序。然后还问了时间复杂度，我就是说的nlogn，后来面完了感觉应该考虑下加个k...

此外开始还有自我介绍啥的，喜欢啥技术。。面完半个小时直接约了二面，约了两天后，还是个天竺小哥，人特别客气。

二面：
0. HashMap怎么design，怎么处理collision，怎么处理col

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

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

题目虽然都很简单，但是面的过程不是很顺利，没有做到bug free, 题目最后才都做对了，表示一周过去了还没有任何消息。。希望别是默菊！！祈祷下周能有点消息吧。。

希望能有所帮助，祝各位找工顺利！

sapphirew 发表于 2016-10-24 06:49
一个queue一个stack刚好一正一反啊

一个横向的BFS遍历，一个纵向的DFS遍历，没法做到同步对应的吧？

另外，对于same tree那题，如果用queue的话，碰到null是不是也要加进queue里？或者是在每一层都要比较下一层是否有null这样的做法？

tianchez 发表于 2016-10-25 12:33
楼主内推的是哪个职位？为什么我内推之后，发了个链接让我上网填一下信息，一个月了，然后就一直没有鸟我？

我是直接把简历给manager的，他们直接给我发邮件的，没有走网申流程。。感觉他们又不怎么招了

brucewill1 发表于 2016-10-24 12:26
一个横向的BFS遍历，一个纵向的DFS遍历，没法做到同步对应的吧？

另外，对于same tree那题，如果用que ...

没。。都是BFS，两个树的每个level分别用两个数据结构存，取得时候一正一反刚好

2. follow up，mirror tree： 应该要把两个queue都换成stack吧？stack1是先加left_child,后加right_child, stack2是先加right_child, 后加left_child。 这样相当于DFS遍历

同学cloud组么？

brucewill1 发表于 2016-10-23 06:06
2. follow up，mirror tree： 应该要把两个queue都换成stack吧？stack1是先加left_child,后加right_child,  ...

一个queue一个stack刚好一正一反啊

babbete 发表于 2016-10-23 07:28
同学cloud组么？

应该是ad吧，你是啥时候面的？

sapphirew 发表于 2016-10-25 08:52
没。。都是BFS，两个树的每个level分别用两个数据结构存，取得时候一正一反刚好

对，null也要加进去的

楼主内推的是哪个职位？为什么我内推之后，发了个链接让我上网填一下信息，一个月了，然后就一直没有鸟我？