google电面

原帖地址:一亩三分地

上上周面的,总共2道题,是三哥面的。
第一道题考的是virtual function。virual void fun()在基类和派生类有不同定义(打印不同字符),在基类的constructor调用了fun()。main 函数用一个基类的指针p new了一个派生类,然后运行virtual function p->fun().
问输出是什么,why? 如果基类的constructor改成this->fun()又如何, why? 还问了其他一些情况,不太记得了。

第二道是编程题,题目很长,理解起来比较费劲,正在问三哥问题了解他想要的结果时,三哥觉得这个题不适合在电面时候问,于是换了一个题。
給一个单词和一个字典。每次删除单词里任何一个字母直到剩下一个字母,形成一个序列,比如office->offce->ofce->ofc->oc->c。问是字典里否存在一个这种序列。
由于是第一次电面,比较紧张,阿三电话晚了几分钟,中间换题目,三哥说会多给5-10分钟。但最后没给,将近45分钟结束的。第二题后面想出来用recursion可以解决,但三哥说时间到了,所以没有写的很完整。跟recruiter 反应了面试情况(说好的多给5-10分钟没给),他很nice,跟面试官了解情况后,决定再给面一轮大概在1月初。

回馈版友,希望对大家有帮助,求bless