阅后即焚过经

电面：
1. 输入是一系列二元组，表示一个party中谁邀请了谁，比如[[A, B], [B, C], [C, D], [A, E]] 表示A邀请了B，B邀请了C，C邀请了D，A邀请了E，然后给任意的两个人，比如D和E，找出他们之间是怎样的邀请关系。以上例子应该输出: D is invited by C, C is invited by B, B is invited by A, A invites E。如果查询E和D，就该输出 E is invited by A, A invites B, B invites C, C invites D。

lz是用树做的，类似于find the lowest parent node，但是处理这个主动被动关系写的很乱，以至于写了很多代码，最后磨磨唧唧算是写完了，但是有两个不难的helper function没有写，只写了API。

现场：
1. 美国小哥，给一个文件目录，找出目录

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

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

个数字出现多少次，一个存出现N次的数字有几个，但是有一些corner case需要处理，比如3 3 3也是合法的，因为去掉1个3，其他数字（3 3）只出现2 次。开始这大哥也不说话，我说个思路，他就保持沉默，lz也不知道对不对，后来就干脆直接写吧，到面试完后发现，这大哥不是故意难为lz，人家就这性格。。

经验：永远不要跟面试官发生不愉快，否则最终影响的只能是自己。面试时还是要保持一个良好谦虚的心态，友善的和面试官交流。

求加米！！！

第一题是典型的BFS topological sort吧？跟Course Schedule这题几乎一样

第一题跟这个很像： https://www.geeksforgeeks.org/pr ... -binary-tree-set-2/

uriel888 发表于 2020-3-16 00:09
第一题跟这个很像： https://www.geeksforgeeks.org/print-path-between-any-two-nodes-in-a-binary-tree-s ...

这个应该是n-ary tree了，不过可能差不多确实，只不过还得判断哪里是拐点然后反向输出之类的。而且这个不太好处理两个path 有交集的情况（有多条路可以从a 到b，不是环），估计题目是要求要找最短路径

讨论一下，最后一道subsequence的题。

好像一个hashmap是不是就可以了？

数一下每个数出现次数的是单数还是双数。
假设单数的个数为k，数组的总个数为n

则结果为0（n为0时），n-k+1（当k大于0时），n-k-1（当k等于0）。

LZ最后拿是L4还是L5的offer？

同问offer细节。 是西雅图的位置么？

给小暴脾气 点赞！！！

请问楼主最后选择去吗？

谢谢分享！

f1371342385 发表于 2020-3-16 07:42
LZ最后拿是L4还是L5的offer？

4, 它家4相当于别家5