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家
的吧)