狗家 VO & 时间线

第一轮 BQ
制式问题，最proud的project，遇过的困难，同事有unethical 的行为怎么办

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

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

Timeline
1/5 VO，VO完用其他offer催了一下
1/12 询问team preference
1/18 约电话谈update and a few questions to ask，楼主面L4，recruiter 问feedback不够要试试L3吗，回覆愿意试L3，然后recruiter说会send out resume to managers
1/20 约电话谈update，告知拒绝

求米～谢谢各位！

请问BQ轮什么是”制式问题“？

BQ的面试官也是software engineer吗？讲故事的时候要提具体的技术tradeoff之类的吗？ 谢谢lz

14417335 发表于 2022-1-28 06:54
请问BQ轮什么是”制式问题“？

就是一般BQ问题，没什麽特别奇怪的问题

turkeyturkey 发表于 2022-1-28 07:53
BQ的面试官也是software engineer吗？讲故事的时候要提具体的技术tradeoff之类的吗？ 谢谢lz

是software engineer面，没有特别说要包含技术tradeoff，主要考察工作态度，沟通能力那些

2. binary search
3. 处理dict，对每个单词排序后创建trie。遍历trie的时候需要找到一条最长的path，每个节点isWord=true
4. 如果letter一样就行不管order，排序找到类似的表达式？时间复杂度是O(K)，空间O(K)，K是每个单词长度。abc -> ab*, ac*, bc*，然后找match

楼主加油
拒还要约电话真的是费时间
拒就邮件开头说thank you，就不用看下去了，节约时间

匿名者 发表于 2022-2-1 13:01
2. binary search
3. 处理dict，对每个单词排序后创建trie。遍历trie的时候需要找到一条最长的path，每个 ...

第三题感觉不用建trie，直接dfs+memo就行。用char count表示每个word，char order就不重要了。这个transformation时间O(number of chars)。然后每个word尝试加一个char做为next word看是不是在dictionary (set) 里面。dfs时间复杂度就是O(V), V就是words数量，因为每个word只走一遍(有memo)。
如果建trie，比如当前word是dog，要作为child加给do,og,dg三个nodes，最后还是一个graph不是tree，然后还是要dfs？
如果有不对请指正。

匿名者 发表于 2022-2-14 12:38
第三题感觉不用建trie，直接dfs+memo就行。用char count表示每个word，char order就不重要了。这个transf ...

charcount 跟bitmap是一个意思吗？ 如果是bitmap只能用在无重复char的单词上。如果是charcount你怎么保证a+d 不等于 b+c

laura9 发表于 2022-02-17 16:32:28
charcount 跟bitmap是一个意思吗？ 如果是bitmap只能用在无重复char的单词上。如果是charcount你怎么保证a+d 不等于 b+c

明显不是bitmap。如果do + g和dg + o，那就是会都是dog啊，说了这是一个graph，不是tree啊。