Wish中国第一轮电面

昨天晚上面的，面试官似乎不太在乎时间。。我面了一个半小时。。

前二十分钟还是deep dive resume。
之后开始做
第一题是实现一个族谱，只有父系这一边，要求打印出从祖先root节点到小明的所经历的所有人名字。自己设计数据结构和接口。多叉树，dfs秒之，follow up
是不要打印了，要返回从root到小明的这条pah。我加了个flag表示找到，找到后就不再对传进来的list进行更改了。

第二题是小明周六下午要上辅导班，有很多辅导班，起止时间各不相同，问求小明下午最多可以上多少个辅导班。还是所有函数和class都自己定义，下午的概念什么的也自己定义。
这题我想了好久，写了个辅导班lesson类，有start, end两个数表示起止时间。函数返回int，输入List<Lesson>。我琢磨了半天最后用二维dp解决了。面试官觉得我这个解法有点复杂。。但总归是跑了case后没什么问题。。求问大家有什么别的解法，总感觉这题似曾相识。。就是不记得了。

求其他面试过呀！！

. Waral dи,另外，我是网上海投的，这个岗位在深圳，这个组刚组建，正在招人，挺急的看来，想回国的可以投啊。。我回北京所以就面着玩了。。

wyzhang 发表于 2019-4-24 17:49
第二题就是meeting rooms呀。每次我们都选择最早结束的那个作为选中的那个/

嗯，类似的。我之前好久没刷题了，感觉见过，就是死活没想起来，所以用了一个特麻烦的DP解决

Rufus 发表于 2019-4-24 07:37
请问楼主是在哪里投的？我没有找到官网招聘的网站。

我就是在他官网投的，不过我刚才看了一下确实international那块没有了。。

wyzhang 发表于 2019-4-24 17:49
第二题就是meeting rooms呀。每次我们都选择最早结束的那个作为选中的那个/

层主决定去wish了吗？我收到第三轮邀请了。。

第二题是贪心吧

BeiieB 发表于 2019-4-16 23:06
第二题是贪心吧

能大概说一下吗，或者跟哪道题很像，谢谢啊！

swx1031 发表于 2019/04/16 23:37:18


能大概说一下吗，或者跟哪道题很像，谢谢啊！

Interval Scheduling
https://en.wikipedia.org/wiki/Interval_scheduling

BeiieB 发表于 2019-4-17 00:09
Interval Scheduling
https://en.wikipedia.org/wiki/Interval_scheduling

谢谢你呀！！

蠡口435？

请问楼主是在哪里投的？我没有找到官网招聘的网站。

第二题就是meeting rooms呀。每次我们都选择最早结束的那个作为选中的那个/