仰天长啸,TMD,绿了# Immigration - 落地生根
n*n
1 楼
发Yahoo MS Amazon面经
我碰到的 也都是一些还算中规中矩的题 所以 也算是来给各位找工作的打打气!
Yahoo 电面 印度人
1.电话键盘上1-》abc 2->cde... 现在来一堆数,未知长度,比如123456..... 请输出
序列可能对应的所有字符串
比如 123 输出acf, acg, ach, bcf...
2.检测链表是否有环
3.sql语句
employee(id(primary key),name)
employee_bonus(id(primary key), bonus) (现在觉得这题 似乎有点问题,因为他和
我说 id可以对应多个bonus, 那这还算是primary key吗。。。)
请写sql 输出name和这个人bonus总和。
MS on campus interview - first round
1. 简历问题
2. 给一个字符串检测是否是valid ip address, 这题他似乎是想看看我的思路,我说
regular express, 他说要code, 我就写了一些,解释了一下。总之,这题真要追究起
来,细节颇多,但因为我们每个人都只有30分钟,所以他没有要求完美的答案。
我知道的其他ms校园面试题
1. bst删除一个节点
2. 矩阵,每行从左到右递增,每列从上到下递增,找一个数。
Amazon所有轮的题目
1. 数一个字符串中的单词数。
2. 经典的 一堆数只有一个出现2次 其他数出现一次 怎么找出那个重复的数。请给出4
种以上解法。。。包括brute force...
3. longest palindrome.
4. design restaurant reservation system.
5. atoi, 只能用一个loop. 要考虑-213, 2-13, a2-13....各种情况。。 这题看似
简单,但是要小心,容易出错。
6. design a phonebook, 要求输入人名的时候电话随之更新。比如a给出一个电话,
abc给一个,abcd再更新给出一个电话。trie的implementation, 假设每个节点存一个
数据和26个指针。
7. c++中static和virtual keyword, 请解释用法。
amazon给我的感觉就是算法不一定很难,但喜欢考oo design.
因为上面很多题目 都是经典的题目 所以不在这里班门弄斧了,网上都可以找到答案,
但是欢迎讨论!希望大家都面试好运!
我碰到的 也都是一些还算中规中矩的题 所以 也算是来给各位找工作的打打气!
Yahoo 电面 印度人
1.电话键盘上1-》abc 2->cde... 现在来一堆数,未知长度,比如123456..... 请输出
序列可能对应的所有字符串
比如 123 输出acf, acg, ach, bcf...
2.检测链表是否有环
3.sql语句
employee(id(primary key),name)
employee_bonus(id(primary key), bonus) (现在觉得这题 似乎有点问题,因为他和
我说 id可以对应多个bonus, 那这还算是primary key吗。。。)
请写sql 输出name和这个人bonus总和。
MS on campus interview - first round
1. 简历问题
2. 给一个字符串检测是否是valid ip address, 这题他似乎是想看看我的思路,我说
regular express, 他说要code, 我就写了一些,解释了一下。总之,这题真要追究起
来,细节颇多,但因为我们每个人都只有30分钟,所以他没有要求完美的答案。
我知道的其他ms校园面试题
1. bst删除一个节点
2. 矩阵,每行从左到右递增,每列从上到下递增,找一个数。
Amazon所有轮的题目
1. 数一个字符串中的单词数。
2. 经典的 一堆数只有一个出现2次 其他数出现一次 怎么找出那个重复的数。请给出4
种以上解法。。。包括brute force...
3. longest palindrome.
4. design restaurant reservation system.
5. atoi, 只能用一个loop. 要考虑-213, 2-13, a2-13....各种情况。。 这题看似
简单,但是要小心,容易出错。
6. design a phonebook, 要求输入人名的时候电话随之更新。比如a给出一个电话,
abc给一个,abcd再更新给出一个电话。trie的implementation, 假设每个节点存一个
数据和26个指针。
7. c++中static和virtual keyword, 请解释用法。
amazon给我的感觉就是算法不一定很难,但喜欢考oo design.
因为上面很多题目 都是经典的题目 所以不在这里班门弄斧了,网上都可以找到答案,
但是欢迎讨论!希望大家都面试好运!