阿里巴巴一二面凉经

一面：
1. 自我介绍
2. 介绍一下实习做了什么
  1. 项目背景是什么？
  2. 离线任务做了什么？
3. 场景题：一个天平，一个7g的砝码和一个2g的砝码，共140g沙土，要求将这些沙土分成90g和50g，一共要称多少次？
  1. 你提到了需要4次，有3次的做法吗？
4. 哈希表处理哈希冲突的方式有几种？
5. 多进程模型和多线程模型有什么差异？
  1. 切换的代价上有什么区别吗？
6. 你了解哪些锁？他们分别有什么使用场景？
7. 进程间有哪些通信方式？
8. 讲讲协程？他的使用场景是什么？它和线程的区别是什么？
9. 场景题：一个文件有1000w行数据，每行有100字节大小，要统计出其中出现频率最高的前1w行数据，应该怎么解决？
  1. 如果内存不够怎么办？（分片，然后多机并行统计）
10. 代码题：
  1. 反转字符串中的单词
  2. 反转链表中倒数k个结点
11. 准备读研吗？（听口气面试官不希望读研）
12. 对工作地点有什么倾向性的要求吗？

二面：
这B windows害死我，手撕的时候edge直接卡死了，导致重进很多次都失败，屮！！！
1. 什么时候结束实习？
2. 实习工作符合你的预期吗？
3. 你们部门是做什么的？
4. 有考虑转正吗？
5. 为什么不读研？
6. 有参加ACM比赛吗？
7. 你想找什么样的工作？
8. 你平常对什么技术感兴趣？
开始智力题轰炸
9. a和b摇骰子，1-2算a赢，3-5算b赢，投出6就重新摇，请问b获胜的概率是多少？
10. 1块钱可以买到一个桃，3个桃核能换一个桃，给你10块钱，能吃到多少桃，还剩下什么？
11. 一根木棒，折成三段，这三段组成三角形的概率是多少？（X）
12. 如何用两个栈实现一个队列？
13. 有一个无序的数组，有个数出现次数超过了一半，如何找到这个数？
14. 找出数组里面的最大元素至少需要多少次比较？
  1. 同时找最大数和最小数至少需要多少次比较？（X）
15. 二维平面有n个点，找到斜率最大的这两个点（X）（只会暴力）
16. 如何判断单向链表是否有环？
  1. 如何快速找到环的入口
17. 如何判断两个单向链表是否相交？
手撕：
每K个一组翻转链表
#软件开发笔面经##软件开发2024笔面经##阿里##面经##面试#