g*********s
发帖数: 1782 | 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动态调整词频。 |
a********i
发帖数: 205 | 2 偏个题。。。L1不是一年以后申绿卡不用排期么？？ |
y*******g
发帖数: 6599 | 3 不一定能eb1c
【在 a********i 的大作中提到】
: 偏个题。。。L1不是一年以后申绿卡不用排期么？？
|
i****c
发帖数: 102 | 4 大赞浓缩版
L1分a,b
L-1A Intracompany Transferee Executive or Manager
L-1B Intracompany Transferee Specialized Knowledge
L1A申请绿卡有优势
【在 a********i 的大作中提到】
: 偏个题。。。L1不是一年以后申绿卡不用排期么？？
|
a********i
发帖数: 205 | 5
哦懂了，我以为L-1就只有跨国经理一种呢
【在 i****c 的大作中提到】
: 大赞浓缩版
: L1分a,b
: L-1A Intracompany Transferee Executive or Manager
: L-1B Intracompany Transferee Specialized Knowledge
: L1A申请绿卡有优势
|
m******n
发帖数: 1691 | 6 黑过身份？
那以后会有什么不利吗？
【在 g*********s 的大作中提到】
: 发信人: 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 十六进制的基本题
|
u******e
发帖数: 758 | 7 L1b不行
要L1a才能eb1
【在 a********i 的大作中提到】
: 偏个题。。。L1不是一年以后申绿卡不用排期么？？
|
G******i
发帖数: 5226 | 8 似乎L1A/B 和是否能上EB1C没啥关系
【在 u******e 的大作中提到】
: L1b不行
: 要L1a才能eb1
|
g*********s
发帖数: 1782 | 9 缩略版没包子？
【在 G******i 的大作中提到】
: 似乎L1A/B 和是否能上EB1C没啥关系
|
G******i
发帖数: 5226 | 10 包子没问题
你的版权有没有问题啊?
呵呵
【在 g*********s 的大作中提到】
: 缩略版没包子？
|
l***o
发帖数: 208 | 11 big congs. zhan zhan xi qi. |
