Google电面

白人小哥。题目很简单，都是leetcode原题，不到30分钟就做完了，而且每题都有right feedback..然后他问是不是还想

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

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

。但是感觉还有一些排序的解也能work。
不知道他为啥让我做原题，是不是开始前就准备挂我。。。

tangvictor 发表于 2015-10-18 01:01
用python写了下第一个copy tree的题，用dfs就可以了吧。

他建议写一个general tree rather than binary tree.

lianlu 发表于 2015-10-17 17:06
他建议写一个general tree rather than binary tree.

okay,多谢提醒，忘了g家最爱考general tree了。改了一下~

1. class TreeNode:
   
2.         def __init__(self, val):
   
3.                 self.val = val
   
4.                 self.neighbors = []
   
5. 
   
6. def copyTree(root):
   
7.         if root == None:
   
8.                 return None
   
9. 
   
10.         copy = TreeNode(root.val)
    
11.         for n in root.neighbors:
    
12.                 copy.neighbors.append(copyTree(n))
    
13.         return copy

复制代码

用python写了下第一个copy tree的题，用dfs就可以了吧。

1. class TreeNode:
   
2.         def __init__(self, val):
   
3.                 self.val = val
   
4.                 self.left = None
   
5.                 self.right = None
   
6. 
   
7. def copyTree(root):
   
8.         if root == None:
   
9.                 return None
   
10. 
    
11.         copy = TreeNode(root.val)
    
12.         copy.left = copyTree(root.left)
    
13.         copy.right = copyTree(root.right)
    
14.         return copy

复制代码

啥叫能不能onsite很随机啊？

bitware 发表于 2015-10-17 02:51
啥叫能不能onsite很随机啊？

我也不是很清楚。似乎他的意思是虽然你题做出来了，我不能保证你能进下一轮。
不过我觉得那个小哥很不错，一直有feedback, 省去我复查的过程。。

right feedback是什么意思？
出这些题目蛮正常的吧  毕竟不是所有人都会刷leetcode。leetcode原题都可以把很多人fail了
楼主onsite应该有了

leixiang5 发表于 2015-10-17 02:57
right feedback是什么意思？
出这些题目蛮正常的吧  毕竟不是所有人都会刷leetcode。leetcode原题都可以把 ...

比如说that's the right approach i think. let us go to the next question.

lianlu 发表于 2015-10-17 02:57
比如说that's the right approach i think. let us go to the next question.

是写完code说的吗  还是说概念的时候

return true false 是只要return一组解吗?有time complexity 的要求吗

leixiang5 发表于 2015-10-17 03:34
是写完code说的吗  还是说概念的时候

写完了说的。

say543 发表于 2015-10-17 13:43
return true false 是只要return一组解吗?有time complexity 的要求吗

他没说。我说完大概想法的时候他表示可以。