Google/Youtube跪经

zzgzzm 发表于 2016-12-29 04:19
C++是比较原始，不能直接定义unordered_set，会有编译错误，应为没有默认的hash。
这种情况我是用unorde ...

哈哈, python绝对是面试最佳语言, 写代码的时间都要省掉好多..

yangluphil 发表于 2016-11-23 12:19
第四题是不是traveling salesman problem? 每个4位密码是一个graph node，node之间的距离是他们之间overlap ...

好像是三位数一个node吧？node之间的边是那个4位数

第四题可以用trie把所用的组合存起来 然后做搜索吗？ 比如起始0000，删除0000的那个节点 接下来从第二个0开始 搜到0001，删除0001 然后搜到0010 依次类推得到000010...

第四题是柯尼斯堡七桥问题？ 就是你有一个图以及所有可能的四位组合，比如图的点包含 1111， 1112等等，其中有三个数字交集的点有条edge，那么现在问题就变成怎么一次性遍历这个图的所有点（如果可以的话），实际就是可以的，abcd的点联通的点有4*9=36个，全部都是偶数，而所有组合有10^4种，只需要保留这个数目的点， 根据欧拉定理，存在一步走完的子图。

candy那个是个dp问题吧，想了好久才想到怎么做。。话说LZ这面试题目太变态了吧

zzgzzm 发表于 2016-11-24 13:09
有人贴了这个链接讲得挺好的：
http://xwk.iteye.com/blog/2129621

大神有好的解法做这个一笔画么？

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

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

第四题感觉可以用Trie来搞，永远弄最粗的

补充内容 (2017-7-31 03:11):
节点里存儿子数

Thanks for sharing

Fustang 发表于 2016-11-24 13:05
第四题也是我的onsite题，面试官引导用dfs做的
那轮feedback是strong hire
不过最后Youtube onsite没过就 ...

请问大神 这题怎么做