L家phone screen

上来简单介绍了一下自己， 然后就开始coding了。 觉得对方听得也不是很认真，简单说几句应该就行了。

1。 BFS
2. 给一个 l

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

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

iv>

攒RP， 大家找工顺利哦

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

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

readman 发表于 2014-7-31 08:40
n2...傻了...求不拍...
我其实想问下, 这题有没有方法可以不访问每个元素...
要是没有直接两个for循环 ...

你指的n是什么？

如果n是指叶子节点个数， 难道不是只需要遍历一次所有元素， 边乘边累加就行了么？ O(n)

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

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

楼主用什么语言面的

这是实习还是全职的电面？

请问楼主第二题是什么意思？

第二题什么意思啊

lzbobr 发表于 2014-7-31 04:37
第二题什么意思啊

Sum(depth * val)

msg7086 发表于 2014-7-31 16:22
Sum(depth * val)

第二题能比n2少么

readman 发表于 2014-7-31 16:44
第二题能比n2少么

第二题不是BFS/DFS吗……

msg7086 发表于 2014-7-31 18:30
第二题不是BFS/DFS吗……

..不需要访问每一个元素么?

补充内容 (2014-7-31 18:34):
..额...我打错了.. 2n..不是n2

readman 发表于 2014-7-31 05:32
..不需要访问每一个元素么?

补充内容 (2014-7-31 18:34):

2n？ 怎么来的？