大家快看,删帖子的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动态调整词频。