发我遇到的面试题FLG# JobHunting - 待字闺中
w*y
1 楼
我就不一一说是哪个公司的题目了:)
1. write a function to calculate the cube square root of x
2. given a set of elements, all possible subset
3. prefix search -- given a set of words, and a prefix, find the words
starting with the prefix
4. anagram bucket - anagram means different words with the same character
set, e.g., 'cat' and 'act' are anagram . Given a set of words, group them by
anagram.
=========================================
1. iterator with filter, 跟这个帖子的 2A一样
http://www.mitbbs.com/article_t/JobHunting/32079701.html
2. 一个看似复杂的题目， 给一个类似keyboard的input UI, 好比说
ABCDEFG
HIJKLMN
....
当需要输入一个word的时候，光标总是从A开始，移动到第一个字母、再移动到第二个
字母、再移动到第三个字母。。。。。
given an input word,求算对应的光标怎么move的－－ 其实就是先做好一个hashmap,
知道每个字母对应的坐标位置， 通过坐标的差值就知道怎么move的了
3。一个desgin 题目，手机里一个maze里撞球的游戏－－－拨一下球就一直移动到撞墙
为止。
设计用什么data structure， 用什么算法找 start 到exit的路径
4. 问了一些java 问题，static什么意思啥的， static Arraylist是什么意思，然后
就是fib数列一系列刨根问底。
recursion 解法复杂度分析; dynamic programming/ constant space version
5.具体的细节有点忘记了//orz
跟dictionary of words, prefix 什么的有关系。 我记得是给一个list of words,
prefix给那些词建立index. 好比如果apple, bee, cat这三个词， 分别用a/b/c 当
key建立index就可以; 如果是apple bee cat cedar, 就需要ca ce给cat/cedar建立
index
=======================
1.2D sorted array里面search for a target value, 版上也有讨论的
2. distributed 算法找中值: N个machine, 每个machine有M 个 4byte int, 设计一
个算法找median
3. fork题目。 我不懂fork是啥，面试的费了好大力气给我讲这是什么意思orz， 怎
么利用fork得到一个pid & 从parent process里面分裂一个child process。 child
process里看到的pid跟parent process里面的pid不一样。
题目的要求是，用fork 分裂出两个child process, 这样分裂 L level就好比一个L
depth binary tree, 象print treenode一样 print出pid
4. 这个题目
http://www.mitbbs.com/article_t0/JobHunting/32091541.html
1. write a function to calculate the cube square root of x
2. given a set of elements, all possible subset
3. prefix search -- given a set of words, and a prefix, find the words
starting with the prefix
4. anagram bucket - anagram means different words with the same character
set, e.g., 'cat' and 'act' are anagram . Given a set of words, group them by
anagram.
=========================================
1. iterator with filter, 跟这个帖子的 2A一样
http://www.mitbbs.com/article_t/JobHunting/32079701.html
2. 一个看似复杂的题目， 给一个类似keyboard的input UI, 好比说
ABCDEFG
HIJKLMN
....
当需要输入一个word的时候，光标总是从A开始，移动到第一个字母、再移动到第二个
字母、再移动到第三个字母。。。。。
given an input word,求算对应的光标怎么move的－－ 其实就是先做好一个hashmap,
知道每个字母对应的坐标位置， 通过坐标的差值就知道怎么move的了
3。一个desgin 题目，手机里一个maze里撞球的游戏－－－拨一下球就一直移动到撞墙
为止。
设计用什么data structure， 用什么算法找 start 到exit的路径
4. 问了一些java 问题，static什么意思啥的， static Arraylist是什么意思，然后
就是fib数列一系列刨根问底。
recursion 解法复杂度分析; dynamic programming/ constant space version
5.具体的细节有点忘记了//orz
跟dictionary of words, prefix 什么的有关系。 我记得是给一个list of words,
prefix给那些词建立index. 好比如果apple, bee, cat这三个词， 分别用a/b/c 当
key建立index就可以; 如果是apple bee cat cedar, 就需要ca ce给cat/cedar建立
index
=======================
1.2D sorted array里面search for a target value, 版上也有讨论的
2. distributed 算法找中值: N个machine, 每个machine有M 个 4byte int, 设计一
个算法找median
3. fork题目。 我不懂fork是啥，面试的费了好大力气给我讲这是什么意思orz， 怎
么利用fork得到一个pid & 从parent process里面分裂一个child process。 child
process里看到的pid跟parent process里面的pid不一样。
题目的要求是，用fork 分裂出两个child process, 这样分裂 L level就好比一个L
depth binary tree, 象print treenode一样 print出pid
4. 这个题目
http://www.mitbbs.com/article_t0/JobHunting/32091541.html
