google面试全过程(简装版)# JobHunting - 待字闺中
z*8
1 楼
一面贴过了, 从二面开始, 只贴技术问题
1:删除一个单链中的节点, 不知该链表的head
2: 50个白石头 50个黑石头, 放到两个盒子里。 任选一个盒子中的任意一个石头,
怎么摆放石头使得拿到白石头的概率最大?
3: 两个骰子, 一个是1-6的正常骰子, 问怎么设置另一个骰子六个面上的数值, 使
得掷出两个骰子之后的和在1-12之内均匀分布。
然后onsite
第一轮
1: 给一个array和一个target value, 如果写一个函数, 如果该array里存在两个数之
和为target, return true; else return false
2: 8瓶酒一瓶有毒, 用人测试。 每次测试结果8小时后才会得出, 而你只有8个小时
的时间。 问最少需要几人并如何测试?
第二轮
给一个文本, 然后给出几个关键词及他们所出现的位置,比如
this: 1, 16, 55....
is: 5, 33, 77...
要求找出最短的一段文章使其具备给出的关键词。
第三轮
给出一颗tree, 该tree没有任何特征, 即可以有多个子节点, 父节点和左右子节点也
没有大小关系。但 每个节点
1:删除一个单链中的节点, 不知该链表的head
2: 50个白石头 50个黑石头, 放到两个盒子里。 任选一个盒子中的任意一个石头,
怎么摆放石头使得拿到白石头的概率最大?
3: 两个骰子, 一个是1-6的正常骰子, 问怎么设置另一个骰子六个面上的数值, 使
得掷出两个骰子之后的和在1-12之内均匀分布。
然后onsite
第一轮
1: 给一个array和一个target value, 如果写一个函数, 如果该array里存在两个数之
和为target, return true; else return false
2: 8瓶酒一瓶有毒, 用人测试。 每次测试结果8小时后才会得出, 而你只有8个小时
的时间。 问最少需要几人并如何测试?
第二轮
给一个文本, 然后给出几个关键词及他们所出现的位置,比如
this: 1, 16, 55....
is: 5, 33, 77...
要求找出最短的一段文章使其具备给出的关键词。
第三轮
给出一颗tree, 该tree没有任何特征, 即可以有多个子节点, 父节点和左右子节点也
没有大小关系。但 每个节点