google 实习电面

第一轮：印度大叔1. add two array 大数做和
2. 类似九宫格求解， 不过只有1 到 4. 求出所有解。 刚开始看错以为

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

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

btree-another-binary-tree-set-2/

求过。。。。

第一轮第2个就是4x4的宫格了？

subtree这题请问对比序列以后 如何看是否到子节点？ 而且对比序列楼主是用什么o（n）的方法，真的用了kmp吗？

ohyline 发表于 2015-12-8 18:15
第一轮第2个就是4x4的宫格了？

对， 只需要1234

aiweiwei 发表于 2015-12-9 00:43
subtree这题请问对比序列以后 如何看是否到子节点？ 而且对比序列楼主是用什么o（n）的方法，真的用了kmp吗 ...

叶子节点后面加特殊字符， 然后比substring

subtree follow up 有点难啊

LZ说的九宫格就是数独吧