发信人: DreamingBird (梦之鸟), 信区: JobHunting
标 题: 新鲜出炉的 Google Onsite 面经并求祝福
发信站: BBS 未名空间站 (Wed Oct 30 09:03:36 2013, 美东)
从本版获益非浅，献上面经并求 blessing.
共有四个技术面试
第一个面试官问题是 password generation.
一个四位的 password, 每位从 0-9, 求 generate 出一个最短的数字串, 使之能包括
所有的 possible combination.
这个面试回答得很糟糕，思考了半天也找不出 pattern 来。
最后用 brute force 方法草草了事。
后面三个问题比较轻松。
第二个问题是对无序数组找 Maximum 前n个的问题，
回答用 heap 解决。又问如果返回答案按原来次序，应该如何做，回答heap 里用
index，他好像很满意。
第三个面试 Given a charactor board[4][4] and a dictionary, count valid words
within the board
很简单，用 trie preprocess dictionary + 递归与回溯
第四个面试给两个整数串求公共元素，问不同长度又是如何，分析复杂度。
总体感觉不是很好，不能很好地表现自己。
希望借本版仙气增加一下人品，呵呵
--
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 75.]
Wednesday, October 30, 2013
新鲜出炉的 Google Onsite 面经并求祝福
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment