10.28 Google 电面 及 寻求加拿大小伙伴【一亩三分地论坛找工求职版】 - Powered by Discuz!
然后口头问了几个问题。问如果想在电脑上存一个dictionary怎么搞。然后扯到了hashmap，问我的实现。紧张了，只说了一部分我想说的。感觉答得相当一般。接着问database primary key怎么实现的。我表示database的课忘的差不多了。就说记得是B tree或者变种。。。然后说具体的不太情况。话说回答的时候还能听到我回答的回音，感觉好distracting。。。我本来以为就是闲聊下，然后做题呢，不知道有这个环节。。。然后是做题。
做题的时候他才说自己的python并不咋的，他主要用C，C++和javascript的。他出的题也都是现场从C、C++那类改过来的。
第一题，给个string比如，"549"要求输出+1之后的string。很简单的。但他没让用那个最直接的 str（int（s）+1）。我就从右往左扫一遍。他一开始以为我错了，后来是他看错了。。。.1point3acres缃�
第二题，给一个string然后以另外一个string内字符的顺序sort。比方说，a = "abddded"， b = "dea"， 然后a按b sort之后就是"ddddeab"。我先是用b内字符第一次出现的index来建立一个dictionary然后直接用sorted搞，当然要考虑 1）b中字符重复，"dead"这种情况还有2）a中有字符不在b的情况。完了之后他告诉我如果不用考虑stable sort的话，可以优化。于是我想了下，直接根据a建立个dict然后顺序遍历b就成，当然前面说的两天都还要适当考虑。 鏉ユ簮涓€浜�.涓夊垎鍦拌鍧�.
. 1point 3acres 璁哄潧
总的来说，题目比较简单。。。但自己还是有点紧张，影响了表现。anyways，希望能帮助到其他人并且攒攒RP。
下面这段和电面已然没关系了。
Read full article from 10.28 Google 电面 及 寻求加拿大小伙伴【一亩三分地论坛找工求职版】 - Powered by Discuz!
No comments:
Post a Comment