狗家新鲜上门面经

刚面完..好累..觉得凉凉..发上来攒人品

1. 一个有向图，input是所有边，找所有端点直接互相连通的端点pair的数量（比如input里存在a->b也存在b->a, （a,b）就是一个pair）。
Follow up是如果data size很大，但你可以读一部分数据然后用任意方法sort，不用任何其他data structure存之前的数据。
早晨大脑很懵然后没做出来。第一轮过后心态就崩了..

2. BQ. 尬聊..

3. 目测是个ABC小哥，print log。

4.

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

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

5. Bingo card.. 地里看过，followup是生成N个card，我说一列一列生成最后拼装，感觉面试官不太满意..

感觉凉凉了..哎,,继续加油吧






补充内容 (2020-4-4 00:55):
hr今天打来了.. 说过了hc但要被降级l4->l3.. 虽然我是连pass都没想到.. 但这情况很棘手啊.. lz工作经验2.5年,,是接还是不接..

我的想法是
其实bingo card并不需要对所有的column进行排列，然后assemble。
我记得第一列可选数字是1-15，第二列可选数字是16-30 .....第5列可选数字是61...75
那么，第一列共有15*14*13*12*11 ==360360种组合(应该大于N吧，哈哈）
所以我们只需要 算出N个第一列的组合，然后通过第一列的数字，用某种方程去产生第二列，第三列，第四列，第五列
比如 第一列是（1，2，3，4，5）那么第二列就是第一列+15, 就是（16，17，18，19，20）， 第三列是（31，x,x,x,x,35)
若第一列是（10，1，3，2，4），那么第二列就是（25，16，18， 17，19），
总之就是用permutation去产生第一列，通过math根据第一列去产生后面的

抱抱楼主，我也面过bingo card，然后挂了。。白人面试官蜜汁不满意。。。

楼主我想问下：第一题的第一问难不成就是对于（x, y)，只要有 (y, x)在里面，res 就加1么。。。。

那第四题
假如输入是
123
456
789
输出应该是什么？

吃吃_ 发表于 2020-3-26 17:07
那第四题
假如输入是
123

这里面没有重复出现的数字 我举的例子不好 感觉任意一个符合条件的都可以

感谢分享！

第四题，我的一点思路是如果两位数组成了prime，那么意味着在这两位数前面加任何数也应该是prime的。比如23是prime，那么123，223也一样都是prime。
所以可以先枚举这个矩阵中全部的两位数并且check isPrime，找到一个prime list。然后不断backtrack，往前添加矩阵中的数字，用map或者什么来统计频率。
或者可以用trie，更省空间一些。每个之前存好的两位数都做成root然后进行建树。

感觉时间复杂度并没有比bruteforce好多少。请问面试官都给了哪些hint？

第一题 large data size 有什么好办法呢? sort 有什么帮助呢

多谢楼主已加米！
问下第一题a->b的意思是有这样一条有向边，还是说有一条路径？
如果是边的话，follow-up像是map reduce或者外排序

convexopt 发表于 2020-3-27 03:59
多谢楼主已加米！
问下第一题a->b的意思是有这样一条有向边，还是说有一条路径？
如果是边的话，follow-u ...

有一条边，不是路径，
followup 我真的 脑袋一片空白当时

Jimmy123 发表于 2020-3-27 03:14
第一题 large data size 有什么好办法呢? sort 有什么帮助呢

他的意思是，通过sort定点相同的边，边a->b和b->a就能挨到一起，count加一，然后这两条边就不用管了

gzs 发表于 2020-3-27 02:54
感谢分享！

第四题，我的一点思路是如果两位数组成了prime，那么意味着在这两位数前面加任何数也应该是p ...

他一开始一直在引导我怎么样permunate一个方向，好像是不用八个方向都考虑的样子，但我觉得可能时间复杂度还是差不多，但我还是觉得没按照他的思路走下去

感谢楼主 请问printlog到底是哪道题可以指下路吗