狗狗新鲜面经

发一下上周狗狗VO，回归地里。

1. 人美心善的白人小哥哥，给一个path string比如说“asdfghjkloiujkjhsgfrert” 再给a list of 世界上所有的 English words (有1000k左右)， 返回能被这个path cover的所有words. 一个word被path string cover的意思是 这个word是path的一部分但是不需要连续 比如说给的这个例子里的path string就可以cover ["ghost" , "alert" ...] 其中"ghost" 是因为 "asdfghjkloiujkjhsgfrert"; "alert"是因为 “

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
出来还好，但连着说话说5个小时 还是很累的，尤其是边思考边说话更累了。所以LZ总结出来的经验是，有的时候面试官不都要求最完美的解，节省精力起见，一些常见的狗家思路: Trie, backtracking, dfs, bfs, dfs + bfs, topology sort ..  有什么思路就先说，沟通为主，有时候面试官表现出不太满意，赶紧换思路。目的是写出他想要的结果，在他的评分系统里拿最高分，一般面试官也会想办法帮助你的；不需要一上来就target on最优解，当然如果有最优解，快快说出来。然后google主要看算法所以别说废话，保存体力。(别的公司我觉得可以酌情扯扯淡啥的）

希望大家都能拿到dream company的offer

恭喜楼主 说话真的是人美心善！！！期待跟你一样好运

1. 用hashmap<char, List<>> 好像比较好做， value存放字母对应的拍好序列的positions， 如果word里面某个字母不在key set里，或者上一个字母的position已经比当前position相当或者更大，return false，否则一直匹配完就是true。时间复杂度为O(Nk)， N是word的个数， k是word的长度
2. 第二题，第一问，双指针就好吧。第二问， 我没太懂，是不是少了条件，保证最后size不会比原array大. 还有允许用辅助空间吗?
3.  两个map，O（n^2）可以解决两问
4. 怎么感觉跟第一题很像啊

连续面试5个小时，确实挺累的，楼主辛苦了。

第一题：旗久贰，第四题第一问也是简化版的同样题目，对于
第二问是 如果word一个char连续mismatch了k个string 那就返回False。

也就是说又一个char在连续7个String里没出现，那这个就简单了，直接遍历字符对应的出现单词在words中的index list， 如果距离大于k个就false

楼主有没有timeline 分享一下

想问下楼主是面的L3/L4吗

微信用户_df11d84 发表于 2022-04-27 17:13:13
想问下楼主是面的L3/L4吗

是L4 zszszs

小亩_lqla0s9 发表于 2022-04-27 16:32:04
楼主有没有timeline 分享一下

Timeline: 跳过电面，上周三面的 VO，这周三下午说过了。 是好像现在真的没有hiring committee了？ recruiter说接下来就是team match 如果顺利的话可以给offer.

感谢lz分享！

匿名用户 发表于 2022-04-27 18:44:41
Timeline: 跳过电面，上周三面的 VO，这周三下午说过了。 是好像现在真的没有hiring committee了？ recruiter说接下来就是team match 如果顺利的话可以给off

我是上周五面的，还没消息。你和recruiter确认说没hc？ 恭喜楼主

小亩_lqla0s9 发表于 2022-04-27 20:18:58
我是上周五面的，还没消息。你和recruiter确认说没hc？ 恭喜楼主

Sorry 并不确定这个，刚看了一下邮件 说match了之后 要经过SVPs approval before offer going out.  不知道这个是不是HC的意思？ 今天recruiter说是他几天前submit了一个review 然后通过了L4，但是不叫HC，他模糊的说了下 我也没听清。 看到地里其他的帖子，还是有可能在match之后 没过HC。

第二问的删掉'a'是指把a挪到array尾部, 然后其他不是'a'的往前移, 然后顺序保持一致? 还是啥意思?