唯一真正离线「零流量导航」的国内app# PDA - 掌中宝
w*u
1 楼
一月初申请的，一天后就有回复。
好不容易得到的面试机会，没有立刻book店面（本人高能物理PHD，还没毕业，去年下
半年决定找马工工作；自己觉得博士期间科研干得不错，也做很多coding和大数据处理
，可惜只有FLG理我，而且由于初期准备不足，都挂了）。
上周第一次店面，和面试官聊得很好，题目比较简单，水过。 具体如下：
1. leetcode那道soduku solver
2. 写个数据结构，完成各个member function，什么set, get, insert，delete啊
面试完基本上十分钟内就收到回复，说进入第二轮。
第二轮是一个女面试官（他家就那么几个人，只能说这么多了）。google-hangout老连
接出问题（不得不抱怨，更新后的g-talk不给力啊！），折腾了半天，原计划4点开始
的店面拖到4：20。后来无奈之下转投skype，开始：
1. 聊了半天我得背景。前两天刚看别人经验贴，说是要好好利用暖场时间，于是
就聊开了；从后来结果来看，在这个上面花时间有点长了，不如直接上题。
2. 给一个文件，中间有若干A，B string，找最小距离（任意AB之间）。我就开始
描述我的思路：先KMP找indice（说了两遍，她似乎不知道KMP），花了点时间写KMP的
思路；结果她说算了，直接用std lib吧。我就用两个vector存储这些indice，如果数
据量不大，就两个loop吧。她不满意，问有更快得么，我说都是sorted indice，肯定
可以的，于是用了一个for loop，并在里面update另一个指针位置（用了while loop）
。她最后说期待看到的算法是merge两个vector。我说那需要标记index吧，能用
hashmap么，她回答可以。于是我写了merge然后找最小距离的code。这时候她说她收到
一个notice，要去开会什么的，此时时间大概4：50多，也就是原定结束时间。她说你
有啥问题么，于是问她觉得我的performance如何。感觉她就不是很positive，说什么
大体不错，但是没有一下nail最好解法，而且代码可读性（主要是变量名）也不是太好。
第二天，也就是昨天就收到拒信了。
感觉题目不难，还是挂了，有点懊恼的说。
之前面过FLG，面经也一起附上吧：
F: 一轮店面后on-site。签过NDA，虽说现在在小黑屋，眼看着其他公司也不理我，说
不定还要等一年再申请他家还不好说，所以on-site就不说了。店面就是聊了几个sort
的算法，做了一个题目，后来知道是leetcode上原题，edit distance。
G: 两轮店面。第一轮两个题目，一题大概是reverse words in a file，中间给了各种
限制条件，遇到各种字符如何处理，细心就行。另外就是让我设计个数据结果，方便用
户上传图片，标记位置，还要方便查找。当时听都没听过Rtree什么的，就是乱说了，
说搞一个2d matrix。他大概意识到我是个门外汉，于是顺着说，那2d matrix如何方便
查找。最后讨论了如果sorted怎么办，没有sorted怎么办，Young-tableu怎么办，主要
说了Young-tableu的b-search算法。我以为挂了，最后竟然通过。
第二轮第一题忘了，好像是linked-list 到 BST。第二题是找树上最长节点距离
，中间理解出了问题，解释他也没说有啥问题，写了半天才发现。最后匆匆完成算法，
感觉他们家到点就得结束的样子。我以为通过，最后挂了。
L： 两轮店面。第一轮，第一题有人报过，嵌套的set什么的，每一层有个weight，算
总和吧，递归解的。第二题关于树的操作，如何delete，insert，update什么的。
第二轮，我不想抱怨，但是那个印度mm的口音实在是，每个词我都听不懂。好吧
，做题吧，search in rotated array。leetcode原题，可惜当时没刷过，给了一个比
较烦得解法，mm没一下理解（或者她觉得有bug），要求举例子解释。从此悲剧，写
code还好点，和她说话真是。。。
其他的公司也申了，都没理我。去年面试的时候确实准备不足，现在好好准备了，
leetcode也刷过四五遍，可惜理我的公司都将我关小黑屋。所以snapchat挂了才这么郁
闷。感觉找个工作太难了，哪位大牛如果能够内推，我不胜感激。
另：据说绿卡对找工作有好处，是不是这么回事？大牛能否不吝赐教？
好不容易得到的面试机会，没有立刻book店面（本人高能物理PHD，还没毕业，去年下
半年决定找马工工作；自己觉得博士期间科研干得不错，也做很多coding和大数据处理
，可惜只有FLG理我，而且由于初期准备不足，都挂了）。
上周第一次店面，和面试官聊得很好，题目比较简单，水过。 具体如下：
1. leetcode那道soduku solver
2. 写个数据结构，完成各个member function，什么set, get, insert，delete啊
面试完基本上十分钟内就收到回复，说进入第二轮。
第二轮是一个女面试官（他家就那么几个人，只能说这么多了）。google-hangout老连
接出问题（不得不抱怨，更新后的g-talk不给力啊！），折腾了半天，原计划4点开始
的店面拖到4：20。后来无奈之下转投skype，开始：
1. 聊了半天我得背景。前两天刚看别人经验贴，说是要好好利用暖场时间，于是
就聊开了；从后来结果来看，在这个上面花时间有点长了，不如直接上题。
2. 给一个文件，中间有若干A，B string，找最小距离（任意AB之间）。我就开始
描述我的思路：先KMP找indice（说了两遍，她似乎不知道KMP），花了点时间写KMP的
思路；结果她说算了，直接用std lib吧。我就用两个vector存储这些indice，如果数
据量不大，就两个loop吧。她不满意，问有更快得么，我说都是sorted indice，肯定
可以的，于是用了一个for loop，并在里面update另一个指针位置（用了while loop）
。她最后说期待看到的算法是merge两个vector。我说那需要标记index吧，能用
hashmap么，她回答可以。于是我写了merge然后找最小距离的code。这时候她说她收到
一个notice，要去开会什么的，此时时间大概4：50多，也就是原定结束时间。她说你
有啥问题么，于是问她觉得我的performance如何。感觉她就不是很positive，说什么
大体不错，但是没有一下nail最好解法，而且代码可读性（主要是变量名）也不是太好。
第二天，也就是昨天就收到拒信了。
感觉题目不难，还是挂了，有点懊恼的说。
之前面过FLG，面经也一起附上吧：
F: 一轮店面后on-site。签过NDA，虽说现在在小黑屋，眼看着其他公司也不理我，说
不定还要等一年再申请他家还不好说，所以on-site就不说了。店面就是聊了几个sort
的算法，做了一个题目，后来知道是leetcode上原题，edit distance。
G: 两轮店面。第一轮两个题目，一题大概是reverse words in a file，中间给了各种
限制条件，遇到各种字符如何处理，细心就行。另外就是让我设计个数据结果，方便用
户上传图片，标记位置，还要方便查找。当时听都没听过Rtree什么的，就是乱说了，
说搞一个2d matrix。他大概意识到我是个门外汉，于是顺着说，那2d matrix如何方便
查找。最后讨论了如果sorted怎么办，没有sorted怎么办，Young-tableu怎么办，主要
说了Young-tableu的b-search算法。我以为挂了，最后竟然通过。
第二轮第一题忘了，好像是linked-list 到 BST。第二题是找树上最长节点距离
，中间理解出了问题，解释他也没说有啥问题，写了半天才发现。最后匆匆完成算法，
感觉他们家到点就得结束的样子。我以为通过，最后挂了。
L： 两轮店面。第一轮，第一题有人报过，嵌套的set什么的，每一层有个weight，算
总和吧，递归解的。第二题关于树的操作，如何delete，insert，update什么的。
第二轮，我不想抱怨，但是那个印度mm的口音实在是，每个词我都听不懂。好吧
，做题吧，search in rotated array。leetcode原题，可惜当时没刷过，给了一个比
较烦得解法，mm没一下理解（或者她觉得有bug），要求举例子解释。从此悲剧，写
code还好点，和她说话真是。。。
其他的公司也申了，都没理我。去年面试的时候确实准备不足，现在好好准备了，
leetcode也刷过四五遍，可惜理我的公司都将我关小黑屋。所以snapchat挂了才这么郁
闷。感觉找个工作太难了，哪位大牛如果能够内推，我不胜感激。
另：据说绿卡对找工作有好处，是不是这么回事？大牛能否不吝赐教？
