腾讯测开岗一面凉~
面试官首先给了一道编程题，求字符串一元一次方程的解，45分钟之内完成，写了大概40多分钟，写了不到一半，没写完，主动给面试官说写不完，面试官问了一下思路，说了“首先进行按等号字符串的分割，然后按x进行分割，分别求x的系数和常数值”，面试官又问“你认为这个题的难点在哪里”，说了“难点在于字符串的处理”。
然后又问了一个算法题，根据注册的时间对1亿个用户进行排序，自己想一个算法并给出时间复杂度，我首先说了“经典的排序算法如快速排序”，然后想了一会儿，说用“hash的方法进行排序”，问时间复杂度，回答说是“O(mn)”，面试官又确认了一遍是不是这样，问"hash的话时间复杂度是多少"，我说是"O(1)"，后来想想没答好。
最后又问了一个最近的研究工作是什么，这部分聊的还可以~
总结下来主要还是自己的基础知识掌握的不牢，忘了太多了，两个算法题都没做好，我不凉谁凉。哎。。。再接再厉吧！
全部评论
(4) 回帖