淘宝面试的经历

时间：2024-09-26 01:36:50 综合指导我要投稿

关于淘宝面试的经历

　　昨天接到通知，今天去面试。到那以后才知道原来昨天已经面过一批了，看来没有很好的表现是不会有机会了。

关于淘宝面试的经历

　　下面是面试内容：

　　问：介绍下你的学习情况和项目、实习情况?

　　答：直接把话题转到c++和算法、数据结构，然后简单介绍了下我研究生的课题，对方要求详细的介绍我都做了哪些工作，稍微组织了一下，把我都做了些什么介绍了一下。

　　问：c++中继承的实现机制?

　　答：直接蒙了，想了一会说：是不是动态绑定啊?

　　问：如何找出两个数组中的不同元素

　　说了三种方法：

　　1.依次遍历(最笨的方法)，时间复杂度：N^2

　　2.二分查找，时间复杂度：N*lgN

　　3.同时遍历两个数组，数值小的元素往前推进。可实现线性时间复杂度

　　问：你最喜欢用的搜索算法?

　　答：这应该和具体的应用场景有关吧

　　问：一很长的字符串，其中有些子串需要替换，如何实现?

　　答：能否把替换规则存入散列表，然后遍历字符串?被告知：被替换子串不定长，所以不行。然后想到这不就是“绿坝”问题的另一种说法吗，想了半天还是没有思路。最后被告知是用“串树”实现的。

【淘宝面试的经历】相关文章：