狗家 1.9 实习两轮背靠背

发一个上个月的狗家实习面经
timeline：
10月中内推，11月下旬收到oa，12月初约电面，1.9背靠背，1.29送hc，1.30通知进pool，现在快淹死在里面了。。。

第一轮，一个来自谷歌硬件组的白人小哥，热身题 利扣 儿临武，followup是如果给的是一个string和一个set，要求o(n)的时间判断是否是能在set中找到一个string和给的string匹配上，n是给定的str

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

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

ap的解法，问我123三种方法哪种好。。。followup是如果给的是已经sort好的数组怎么做。two pointers解决，没让写代码，说了思路，相同的时候一起往后移动，不相同的时候把小的加进去，并前进一步。

恭喜楼主呀，请问楼主oa是什么样的题呀

xujo 发表于 2018-2-23 02:30
恭喜楼主呀，请问楼主oa是什么样的题呀

OA就是 利扣 溜吧溜 溜吧期

感谢楼主的分享，希望楼主尽快被打捞走！
请教下楼主：
在map上面做iteration和array上面做iteration两种方法哪个更好？应该是 map吧，因为没有重复
然后给了只用一个map的解法，问我123三种方法哪种好？ 应该是一个map吧，省空间，时间也快点儿，虽然数量级相同

谁家的草帽 发表于 2018-2-23 13:18
感谢楼主的分享，希望楼主尽快被打捞走！
请教下楼主：
在map上面做iteration和array上面做iteration两种 ...

谢谢！没错，map和array比map更好，以及只用一个map的解法最好。

楼主6666666666啊…沾沾楼主喜气！

一个map的解法是不是就是把两个list都用map来统计?

wholmes123 发表于 2018-3-10 08:02
一个map的解法是不是就是把两个list都用map来统计?

是的是的，用同一个map就可以了

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

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

然后给了只用一个map的解法

請問Map存的Key與Value分別是甚麼?