狗家eraly career NG 新鲜面经

新鲜面经刚刚结束，五轮亚裔小哥，大概率凉了，明年再战...
第一轮：BQ，简单聊聊
第二轮：地里cut leaves的题目，follow up 是刚刚被cut了child的node不能作为接下来马上cut的node，不能再用普通的traverse
第三轮：刚开始小哥拿出了和上一轮一模一样的题，然后换题了。丽扣而腰儿罢， flip bulbs to columns and rows to become all

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

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

er function用hashMap秒了，follow up是time complexity，需要一步步分析从建map开始，而且并没有说input string的组成都是letter，可能会非常长，注意问clarification；can it be faster?

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

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

ciacia7621 发表于 2022-1-20 16:22
谢谢分享 已加米，第四轮可以详细说下嘛？为什么第二个list不合法？

因为需要maintain order，改了顺序就不合法了，我用的subsequence比较的

匿名者 发表于 2022-1-27 15:17
只要不是下一个被cut的就行，同时满足题目里的先cut所有leave的条件

如果只剩下了cut child的node是叶子节点，也不能马上cut？

谢谢分享 已加米，第四轮可以详细说下嘛？为什么第二个list不合法？

ciacia7621 发表于 2022-01-20 16:22:04
谢谢分享 已加米，第四轮可以详细说下嘛？为什么第二个list不合法？

额我又看了看发现是我打错了，第二个也是合法的，只有当顺序改变才是不合法的

大家注意第四题我invalid test case 打错了，应该是tae或者其他顺序改变的情况，就会是invalid

求问下find longest valid path这题的思路。dfs吗？

tangjhowen 发表于 2022-1-20 20:10
求问下find longest valid path这题的思路。dfs吗？

LC 意林死吧

请问第二轮foolow up的思路是什么呀？谢谢！

jaccoqiao 发表于 2022-01-20 23:23:30
请问第二轮foolow up的思路是什么呀？谢谢！

我答得不太好，可以搜下之前的面经也有这道题