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

面试经历 专栏收录该内容
15 篇文章 0 订阅

分类

  • 学校相关
    问了本科和硕士学校,为什么选择考研去兰州大学?
    专业排名、项目、研究方向、成果
  • 专业知识
    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。
  • 0
    点赞
  • 0
    评论
  • 1
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

©️2022 CSDN 皮肤主题:技术工厂 设计师:CSDN官方博客 返回首页

打赏作者

修不了,重装吧,告辞。

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值