关于淘宝面试的经历
昨天接到通知，今天去面试。到那以后才知道原来昨天已经面过一批了，看来没有很好的表现是不会有机会了。
下面是面试内容：
问：介绍下你的.学习情况和项目、实习情况?
答：直接把话题转到c++和算法、数据结构，然后简单介绍了下我研究生的课题，对方要求详细的介绍我都做了哪些工作，稍微组织了一下，把我都做了些什么介绍了一下。
问：c++中继承的实现机制?
答：直接蒙了，想了一会说：是不是动态绑定啊?
问：如何找出两个数组中的不同元素
说了三种方法：
1.依次遍历(最笨的方法)，时间复杂度：N^2
2.二分查找，时间复杂度：N*lgN
3.同时遍历两个数组，数值小的元素往前推进。可实现线性时间复杂度
问：你最喜欢用的搜索算法?
答：这应该和具体的应用场景有关吧
问：一很长的字符串，其中有些子串需要替换，如何实现?
答：能否把替换规则存入散列表，然后遍历字符串?被告知：被替换子串不定长，所以不行。然后想到这不就是“绿坝”问题的另一种说法吗，想了半天还是没有思路。最后被告知是用“串树”实现的。
【关于淘宝面试的经历】相关文章：
淘宝面试常见问题04-18
面试淘宝美工常见问题04-10
加拿大的留学及面试求职经历04-06
人寿保险笔试面试失败的经历12-10
ibm公司的面试及笔试经历分享12-10
应聘淘宝客服常见面试问题11-23
一个HR的求职面试真实经历07-13
HSBC香港PFS笔试与面试经历12-10
一位实习生面试腾讯的招聘经历04-08
关于面试的技巧08-23