大家快看，删帖子的crashinfo就是hasqure，就是phdmd (转载)# Joke - 肚皮舞运动
g*s
1 楼
发信人: uglyduke (一苇居士), 信区: JobHunting
标 题: 绝对精华，offer＋面经
发信站: BBS 未名空间站 (Wed Mar 30 21:34:37 2011, 美东)
Amazon的offer，95k+15k
基本情况：
国内大学cs本科，杭州小公司SDE工作1年半，L1来了公司美国总部作PM。工作不到2年
离职开始找工作。L1签证到今年2月就过期了，算是黑着身份找的，挺不容易。
google电面。大我10多届的学长打来，问题范围比较广，但内容基础，考察面：
1 基本数据结构，如array和list
2 十六进制的基本题
3 多线程，线程与进程的区别，windows下的多线程编程基础，livelock技术，读写者
4 给了几个数比大小
5 c++的基本知识，多态，vptable，引用，常，构造析构，static的用法等等小东西
6 浏览器里输入URL后发生什么
on site在santa monica
1 behavior+60秒点击最多的问题，coding。
2 coding，实现一个DFS，不过缺一些条件。
3 大规模问题，有点特殊性的字串排序，这个题稍微有点难度，没时间coding。
4 一个字符串匹配的问题，给了基本解法，然后想到了提高性能的关键，在她的hint下
得出了正确解法，coding。然后又问了一个有穷自动机的实际应用问题，问题有4个分问
题，算错好几次，在她提示下一一改正。答完3个分问题后没时间了。
5 behavior，深入了一下上一个项目。给了道简单问题，coding笔误1处被指出，然后
问如何测试，然后回到behavior。
amazon是板上BBMMDD refer的，直接拿到电面，谢过。
第一轮电面，hiring manager问了些behavior和身份的问题，然后问了2道题：
1 三袋水果的智力题。答得一般，以前没听过，不过花了点时间推了出来。
2 布置了一道家庭作业，第二天中午交code。这是我整个面试遇到最难最难的一道题，
是一个NP的图论问题通过强化条件变为DFS的题目，直接的DFS计算时间世纪级，必须剪
枝，剪枝过程推导需要离散数学知识，计算时间降到了100s左右，他说可以在0.2s内出结果。
二轮电面，比较简单，大部分behavior，技术内容包括：
1 c++的基础知识
2 多线程的基础知识，上面两个问得都不如google深
3 跟stack和queue相关的一个简单算法题，写code念。
4 背包问题。
on site：
1 算法题很简单。然后SQL设计预定的parking lot的数据库表和查询。
2 利用有子孙信息的树的算法题，coding中出点错，自己发现并修正。然后问怎么提高
。想要的是
一个输入合法性的判定。然后behavior，说优缺点，说粗心。
3 数据库和应用程序如何关联，ODBC几个API。图求两点最短距离的题目，广度优先，
伪码框架，没
完成coding。
4 OOD，online chess。写了6，7个类。
5 bar raiser，手机键盘的问题，递归解coding，讨论如何利用字典提高效率，说了
hash和
trie，联想输入法给了2种
解法，又讲了如何用heap动态调整词频。
标 题: 绝对精华，offer＋面经
发信站: BBS 未名空间站 (Wed Mar 30 21:34:37 2011, 美东)
Amazon的offer，95k+15k
基本情况：
国内大学cs本科，杭州小公司SDE工作1年半，L1来了公司美国总部作PM。工作不到2年
离职开始找工作。L1签证到今年2月就过期了，算是黑着身份找的，挺不容易。
google电面。大我10多届的学长打来，问题范围比较广，但内容基础，考察面：
1 基本数据结构，如array和list
2 十六进制的基本题
3 多线程，线程与进程的区别，windows下的多线程编程基础，livelock技术，读写者
4 给了几个数比大小
5 c++的基本知识，多态，vptable，引用，常，构造析构，static的用法等等小东西
6 浏览器里输入URL后发生什么
on site在santa monica
1 behavior+60秒点击最多的问题，coding。
2 coding，实现一个DFS，不过缺一些条件。
3 大规模问题，有点特殊性的字串排序，这个题稍微有点难度，没时间coding。
4 一个字符串匹配的问题，给了基本解法，然后想到了提高性能的关键，在她的hint下
得出了正确解法，coding。然后又问了一个有穷自动机的实际应用问题，问题有4个分问
题，算错好几次，在她提示下一一改正。答完3个分问题后没时间了。
5 behavior，深入了一下上一个项目。给了道简单问题，coding笔误1处被指出，然后
问如何测试，然后回到behavior。
amazon是板上BBMMDD refer的，直接拿到电面，谢过。
第一轮电面，hiring manager问了些behavior和身份的问题，然后问了2道题：
1 三袋水果的智力题。答得一般，以前没听过，不过花了点时间推了出来。
2 布置了一道家庭作业，第二天中午交code。这是我整个面试遇到最难最难的一道题，
是一个NP的图论问题通过强化条件变为DFS的题目，直接的DFS计算时间世纪级，必须剪
枝，剪枝过程推导需要离散数学知识，计算时间降到了100s左右，他说可以在0.2s内出结果。
二轮电面，比较简单，大部分behavior，技术内容包括：
1 c++的基础知识
2 多线程的基础知识，上面两个问得都不如google深
3 跟stack和queue相关的一个简单算法题，写code念。
4 背包问题。
on site：
1 算法题很简单。然后SQL设计预定的parking lot的数据库表和查询。
2 利用有子孙信息的树的算法题，coding中出点错，自己发现并修正。然后问怎么提高
。想要的是
一个输入合法性的判定。然后behavior，说优缺点，说粗心。
3 数据库和应用程序如何关联，ODBC几个API。图求两点最短距离的题目，广度优先，
伪码框架，没
完成coding。
4 OOD，online chess。写了6，7个类。
5 bar raiser，手机键盘的问题，递归解coding，讨论如何利用字典提高效率，说了
hash和
trie，联想输入法给了2种
解法，又讲了如何用heap动态调整词频。
