亚麻 新鲜虚拟表演

lancurs 发表于 2020-8-26 06:11
感觉有可能是被面第四轮的烙印黑了，面试的时候就一副不耐烦的样子，看来玄学公司不是白叫的。

一共几个烙印，烙印黑中国人概率太大了

xuyy0226 发表于 2020-8-26 06:19
我觉得可以把那个pair的list先sort ascending based on key, 如果pair key相等，pair value小的在前面。so ...

哇谢谢你！如果key相同sort value的时候是不是还需要一次遍历呀？

求问楼主第二题的解题思路有什么提示么？是用DFS进行搜索么？

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

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

serendipity95 发表于 2020-08-25 16:52:34
哇谢谢你！如果key相同sort value的时候是不是还需要一次遍历呀？

不用吧写一个comparator就行了，key相同return那个value小的在前面

lancurs 发表于 2020-8-26 08:54
我的做法是遍历pairs建立一个map来快速查找每个字母和对应的pair index。然后dfs, 从word中的第一个字母 ...

感谢楼主！希望楼主找工作跳槽顺利

请问这是sde1 么还是2啊 谢谢

LauraInUS 发表于 2020-8-28 09:26
请问这是sde1 么还是2啊 谢谢

SDE 2, customer engagement 组

lancurs 发表于 2020-8-28 09:32
SDE 2, customer engagement 组

天呐，是customer org吗，我下个月vo

xuyy0226 发表于 2020-8-26 09:53
不用吧写一个comparator就行了，key相同return那个value小的在前面

如果[('A', 'B'), ('A', 'F'), ('A', 'G'), ('A', 'B')], "AAAG")你那样好像不行