骨骼 超详细 昂赛

-----------------

时间：上周四(8/16) 10:30AM - 3:15PM

地点：Mountain View

职位：Front End Software Engineer

来源：Recruiter (名J开头，姓L开头)

-----------------

直接上干货：

[第一轮]

• 问了下简历，然后开始做题，出题方式由浅入深，循序渐进
• 第一问：给定3个node，可以组合成几种Binary Tree
• 第二问：从上一问得到的Binary Tree，先将树补充完整(若子树为null，加一个dummynode)，在这基础上可以得到多少括号组合(每个非root左node为左括号，每个非root右node为右括号)，例如3个node的有(()()),()()(), ()(()), (())(), ((()))
• 第三问：根据上一问发现什么规律，答曰都是valid parentheses，然后问给定一个string，只含\'(\' 和 \')\' 去掉几个括号可以变成validparentheses，用stack或counter，讨论后写代码。
• 第四问：给定N个node，问可以有多少种Binary Tree 组合方式，用DP，讨论后写代码。
• 第五问：如果想随即选一个node，如何保证每个node概率一样，答曰取随机数的时候要考虑左右子树的node个数，例如，左3，右6，取随机数0~9，若为0~2，进入左树继续，若为3取root，若为4~9取右树。没时间写代码了，结束该轮。
  

[第二轮]

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

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Popular Interview Questions from Top Companies
  
  /font>
• 心里状态需要调整，背靠背面试容易受上一轮的影响
  

[结束语]

• 吐槽一下地理的草稿不能修改，很蛋疼，写了这么多字还得重新调整一遍码回来。
• 其实这次骨骼昂赛虽然挂了，但迫使我进入了一个面试战斗状态，而且听到recruiter给我说的feedback反而增加给我了不少信心。
• 手里有offer了已经，也迫使我找了主动找了一些内推，想借机坐地起价，尴尬的是一年工作经验new grad的不收你，experience的嫌你年份还不够，内推亚麻和ebay都简历拒了。
• 目前还有一些正在进行的面试，希望手里offer截止前能够选一个最好的跳。
• 这么多字中于码完了，希望对大家有帮助，也希望大家offer多多
• 楼主H1B还在RFE，求好运
• 最后顺便求一拨儿大米，要不然看帖子太费劲。
  

补充内容 (2018-8-24 23:07):
在ASCII 32~127中，有些字符是invalid的，比如 "Candy," 其中'C', 'd'' 都是invalid的，现在将这个stringA转换成stringB，且stringB也是来自ASCII的32~127, 但不含invalid char

补充内容 (2018-8-24 23:08):
上面那个补充内容是第五轮的，从草稿箱弄出来的时候漏了

补充内容 (2018-9-21 10:15):
Update一下，昨天Linkedin说面试过了进入Team match，应该最后会选择去Linkedin

第四题如果duplicate只有一个的话，感觉就是sum(array)-(1+2+...+N)

如果有strongly hire 没有negative讲道理应该要过的吧

第五轮补充一下，从草稿箱复制出来跑没了，在ASCII 32~127中，有一些字符是invalid的，比如给你 "Candy, hello" 其中'C', ',', 'o' 都是invalid的，现在将这个stringA转换成stringB，且stringB也是来自ASCII的32~127，但是不含invalid的char.

上面那个补充内容是第五轮的，从草稿箱弄出来的时候漏了

请问 第五轮 88 这个数字是怎么得到的？

wtcupup 发表于 2018-8-24 23:33
请问 第五轮 88 这个数字是怎么得到的？

只是举一个例子而已，取决于有几个invalid chars

很详细 谢谢楼主！

找duplication，O(n)时间O(1)space可以改变原数组，请问楼主怎么做的？

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

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