阿里巴巴 2020暑期实习 面试回忆

分类

• 学校相关
  问了本科和硕士学校，为什么选择考研去兰州大学？
  专业排名、项目、研究方向、成果
• 专业知识
  Q：哈希表的实现方式？冲突的解决？
  A：一段连续的存储空间，类比数组的索引访问方式，哈希表的索引是根据哈希函数计算得来的；链地址法和开放地址法，开放地址法细节忘了。
  Q：喜欢什么语言？
  A：c++（可能是希望我答java吧。。。）
  Q：map的底层实现？为什么不用AVL树而选择红黑树？红黑树的特征？
  A：红黑树；AVL树要求高度平衡，它的删除操作可能会引起很大的时间开销；红黑树不要求高度平衡，他可以保证各项操作的时间复杂度在O(logn)级别。
  Q：进程和线程的区别？互斥和同步怎么解决？
  A：进程和线程按标准说，互斥和同步的解决说了信号量，面试官追问实际操作是怎么办，因为没怎么用过多线程，说了应该会用到线程间的通信方式，比如管道、共享内存等。
  Q：想做哪个方向，怎么准备的？
  A：服务端开发，目前在看linux高性能服务端编程和一本讲linux操作系统的书，会把书上的代码做一个实现。
  Q：最短路径算法？
  A：（本来今早准备看的。。。）Dijkstra和Prim算法，这两个算法感觉很难说的清楚，还是学艺不精。
  Q：常见排序算法的复杂度？什么是稳定排序？
  A：正常答。
• 反问环节
  略
• 感想
  面试的有点突然，正在外面逛街忽然打电话过来。。。感觉是被捞起来了，运气好，问的问题基本都会，就是太仓促了，答得不是很详细，面试官一直在说ok。。。感觉比较轻松吧，提前没有通知反而不是很紧张，知道的都说了一些，希望能拿到offer。