GT背靠背onsite
2017-05-17 21:14 tlnshuju 阅读(161) 评论(0) 编辑 收藏 举报
Google:
因为暑假在G家实习过,所以仅仅是简单面了2轮。
后来跟曾经的intern host吃饭得知,他和还有一个reviewer对我的实习工作都给了不错的评价,所以面试的时候面试官都放水了。题目出得异常简单,每题都是10行代码搞定的那种。
第1轮:
1. 实现一个hangman游戏,给定一个词作为答案,然后进行推測。推測的时候仅仅知道这个词的长度。每次能够从26个字母里的猜一个字母,假设该单词存在该字母,这些字母都会明白出在单词中的位置,而且能够进行下一轮推測,否则算错。假设一共错了六次就不能再猜了。怎样能够最大化猜对的几率。
比如答案为hangman。一開始的字符串为"*******",假设猜n,正确,能够显现"**n***n",再猜a,正确,能够显现"*an**an"。
我用的DFS。依照字典里字母出现频率由高往低去猜。
2. 给一个List<Integer>,去除全部的偶数,要求仅仅扫一遍而且不使用额外空间。Follow up是怎样generalize这个函数,做成一个library。第二问假设用c++写就用template,而且把推断奇偶的那个部分做成函数指针(C++11里还能够用bind)。或者用virtual
function。
假设用java,就泛型 + abstract method。
第2轮:
这个证明了面试没有最水,仅仅有更水。。
。 两个问题各自是:1)实现pow(int a, int b)。2)比較DFS和BFS。
Twitter:
问题都不难。因为签了NDA,这里就不透露细节了。
1. 质数问题变种。
2. 各种sampling的问题,大数据的,分布式的。
3. LeetCode原题:Clone a linkedlist with random pointers。
4. 设计怎样分布式存储tweets。包含保持排序性质什么的。
5. 字符串匹配问题。都还没涉及到什么fancy的方法比如KMP什么的时间就完了。
6. 设计一个Timer class。
预计因为项目经历。非常多问题最后都延伸到了分布式实现和用MapReduce实现。