b*8
1 楼
去年底面的，已经知道挂了，接了其他公司的offer，跟大家分享一下题目
没有走电面流程，网上投递，校园面试两轮，on-site两轮
学校第一轮问了验证数独，还有一个assignment的问题，大致是读入很多variable的
assignment，最后把每个变量的值打印出来，可以自己定义具体assign和error
handling的方法
第二轮问了二叉搜索树和字符串。二叉树是给个node找它爸，字符串大致是给一个
pattern类似于aabbc，判断单词是不是符合这个pattern（这轮很水吧，小哥说自己是
做测试的）
大概10天通知on-site了
第一轮热身是一个数组只有连续的0和连续的1，1出现前只有0，怎么找到第一个1（二
叉搜索
）。然后问如果不知道数组长度怎么办，说如果out of bound可以恢复（先找长度再二
叉搜索）
后面是写一个文件读入的方法，给了一个interface可以提供固定长度的字节流，还挺
tricky的，不过熟练写C++的筒子们肯定手到擒来。
第二轮问了逆波兰表示法，还有一个跟anagram有关。给字符串流和一个词，把字符串
流中这个词的anagram打印出来，俄女表示要很快（常数时间）因为这个方法要被叫很
多次，可以对字符串流进行预操作（这个时间可以不计，类似于放在constructor里面
做）。这个答得不太好，想了很多种都没到点子上，想到hash没想到sort，后来提醒了
才草草把代码写出来。
后来就吃午饭了，食堂也就这样吧，比想象中的差了一点点..
过了两周杯具
总结：狗家果然对树，哈希和sort情有独钟，如果一时想不出来，就努力往这上面靠吧
。其实题都不太难，自己没有把握好机会，希望可以给备战狗家的童鞋做个复习参考。
之前听说考很多算法dp，结果看了很多那些，基础不够牢固，望引以为戒。
最后，如果写得语句拗口不太通畅的地方大家多多包涵=v= （有空再慢慢写个a家和m家
的吧）
没有走电面流程，网上投递，校园面试两轮，on-site两轮
学校第一轮问了验证数独，还有一个assignment的问题，大致是读入很多variable的
assignment，最后把每个变量的值打印出来，可以自己定义具体assign和error
handling的方法
第二轮问了二叉搜索树和字符串。二叉树是给个node找它爸，字符串大致是给一个
pattern类似于aabbc，判断单词是不是符合这个pattern（这轮很水吧，小哥说自己是
做测试的）
大概10天通知on-site了
第一轮热身是一个数组只有连续的0和连续的1，1出现前只有0，怎么找到第一个1（二
叉搜索
）。然后问如果不知道数组长度怎么办，说如果out of bound可以恢复（先找长度再二
叉搜索）
后面是写一个文件读入的方法，给了一个interface可以提供固定长度的字节流，还挺
tricky的，不过熟练写C++的筒子们肯定手到擒来。
第二轮问了逆波兰表示法，还有一个跟anagram有关。给字符串流和一个词，把字符串
流中这个词的anagram打印出来，俄女表示要很快（常数时间）因为这个方法要被叫很
多次，可以对字符串流进行预操作（这个时间可以不计，类似于放在constructor里面
做）。这个答得不太好，想了很多种都没到点子上，想到hash没想到sort，后来提醒了
才草草把代码写出来。
后来就吃午饭了，食堂也就这样吧，比想象中的差了一点点..
过了两周杯具
总结：狗家果然对树，哈希和sort情有独钟，如果一时想不出来，就努力往这上面靠吧
。其实题都不太难，自己没有把握好机会，希望可以给备战狗家的童鞋做个复习参考。
之前听说考很多算法dp，结果看了很多那些，基础不够牢固，望引以为戒。
最后，如果写得语句拗口不太通畅的地方大家多多包涵=v= （有空再慢慢写个a家和m家
的吧）
