亚麻三轮VO新鲜过经

上周日面的亚麻，三轮VO，昨天收到的消息，发个面经回馈一下地里顺便求米~

第一轮：中国小哥，上来先是聊了聊简历，问了一些常规BQ。然后coding是蠡口 二五三， 会议室房间的题目。楼主的做法是。小哥应该是写java的，给他大概讲了讲。因为C++的map可以根据key的大小自动排序，小哥问如果不用这个呢。楼主说可以自己写个priority queue，comparison function自己写，小哥点点头

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

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

2/20 提交二轮OA
（楼主也发过OA面经，，希望对大家有帮助）
3/4 三轮VO邀请，楼主因为有别的offer的ddl，所以选的时间不行
3/7 新的时间邀请，约的3/18
3/18 三轮VO
3/20 邮件通知offer

如果有帮助的话求米啊，评分加米是不会扣自己米的，谢谢~

请问楼主，第二轮的思路，你是把他变成图，然后然后每个结点作为起始点，dfs走遍其他所有点的方法么？你这样的方法时间复杂度是O(n^n)吧？而且会有重复的路径（3-1 1-3)的情况吧？

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

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

第二题，我想的是用recursion，算pathsum(node.left) + node.val == target

请问楼主是new grad的sde1吗？

邪魔外道 发表于 2019-3-22 02:44
不是n^n，因为建图是O(n)，之后需要从n个点开始遍历，然后每个点最多往下走n步。重复的问题，可以用标记 ...

懂了，谢谢楼主！

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

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

qianyilun 发表于 2019-3-22 02:01
请问楼主是new grad的sde1吗？

嗯呐是的

juggernaught 发表于 2019-3-22 14:45
**** 本内容被作者隐藏 ****

条件一样但是输出不一样，要打印出所有的path

您好，unix file的api那个题没大懂，能详细说说具体内容吗，给您加了米，谢谢啦