狗家电面

8号加面刚结束就开始发烧，才痊愈，特来贡献一波面经回报地里，同时攒人品求送HC～同时也提醒大家身体才是革命的本钱。。。

12月21号第一二轮背靠背，如下：

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

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

第一次电面就交给大狗家了，从中学到不少经验教训，不管怎样都是赚了。现在还在等hr，希望能攒够人品送HC～同时也祝大家在新的一年里身体健康，offer多多！


补充内容 (2018-1-14 04:48):
“请问楼主，第一题和第三题能举个例子吗，不太清楚”
第一题，

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

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

补充内容 (2018-1-14 04:52):
“问一下楼主第一题如果元素不重复的话用hashMap不是On么”
对B里的每个元素i，需要在A里找到这个i并且记录下这个i对应的下标idx。查找值每次都需要线性时间。一共n
个值所以是n平方

补充内容 (2018-1-14 04:55):
“问一下楼主第一题如果元素不重复的话用hashMap不是On么”
我想到确实是可以On做出来，你没错，谢谢提醒！

补充内容 (2018-1-14 05:01):
“第一题有重复元素的话需要输出所有的可能的D吗”
输出任何一种就行

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

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

appleLeaf 发表于 2018-1-15 15:27
我觉得需要考虑向上，但不需要revisit
对于原题（存不存在path），如果revisit存在，说明走了一个环，不 ...

不管是DFS还是BFS都要考虑revisit问题，不然就会无限循环造成TLE

juinjett 发表于 2018-1-14 08:44
key存原来的value，value存原来的index，这样按照原来value来查找每次就是常数时间了，总共就是On

噢对对对！。然后有重复情况下，可以value存数组，用一个删一个。

请问楼主，第一题和第三题能举个例子吗，不太清楚。

问一下楼主第一题如果元素不重复的话用hashMap不是On么

pumpkincat 发表于 2018-1-14 02:03
问一下楼主第一题如果元素不重复的话用hashMap不是On么

同问。。。

第一题有重复元素的话需要输出所有的可能的D吗

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

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

PeanoZ 发表于 2018-1-14 03:57
第一题有重复元素的话需要输出所有的可能的D吗

只需要输出一种就好

wjw779 发表于 2018-1-14 01:34
请问楼主，第一题和第三题能举个例子吗，不太清楚。

补充在原文里了

问一下楼主,第二轮面经原题有其他的链接参考吗？谢谢