Google 3轮面试面经

前2轮可能比较简单，所以加面了一轮，希望最后结果能好吧
在此附上面经，攒人品

第一轮：

• 将一个函数运用到列表中的每一个元素上，有点像map
  
• 问了问上面这个返回结果如果用cache存储，空间是多少，工业上应该如何设计，查找一个元素时间复杂度是多少，BST
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  ter表示匹配letter本身），一个string判断是否match：
  ex:
  abc->'abc'
  '1oc3'->'aoczzz', 'bocabc'
  
  

sheolee 发表于 2018-1-8 01:17
对，我感觉extra edge就是构成环的多余边，所以其实用dfs/bfs遍历，发现visited，就断开就行了

补充内容 ...

露珠和各位，我脚的是利特寇特 刘把死

wjw779 发表于 2018-1-17 02:49
请问楼主，这个怎么用DFS/BFS判断是否有多余的边呢，谢谢

我写的时候是用iterative的中序遍历，然后加一个visited set，每次准备将当前节点的右左孩子加入栈中时，判断是否visited，如果visited就断开

wsx247 发表于 2018-1-8 17:11
祝楼主好运!
可以说明一下第一轮第一题和第二题吗
有点看不太懂

第一题是python里map函数，其实我感觉这个题目是面试官自己随便想的，想考察工业上的一些tradeoff，因为面试官自己描述的也比较随意

請問加面是跟你說送hiring committee後的事情嗎？還是hr直接要求的？

b01501085 发表于 2018-1-5 10:20
請問加面是跟你說送hiring committee後的事情嗎？還是hr直接要求的？

直接要求的，说data points不够

祝楼主好运！请问一下第二轮是啥意思？是不是在一个graph中找到extra edge断开它使他成为binary tree?

同问第二题，请楼主指教一下

第二题像不像利扣 261 graph valid tree 变形？

Sophia_Z 发表于 2018-1-7 02:28
祝楼主好运！请问一下第二轮是啥意思？是不是在一个graph中找到extra edge断开它使他成为binary tree?

对，我感觉extra edge就是构成环的多余边，所以其实用dfs/bfs遍历，发现visited，就断开就行了

补充内容 (2018-1-8 01:18):
所以至于有一条还是多条这样的边，情况都是一样

祝楼主好运!
可以说明一下第一轮第一题和第二题吗
有点看不太懂

請問lz第三輪就用map or char[256] 去計算數量是否符合嗎