23秋招-阿里巴巴二面面经

岗位：JAVA开发岗

部门：阿里cco

进程：二面

一共面了1小时20分钟，相比一面全是场景题，这次基本都是数据结构和算法相关的设计题目。感受偏难，不管说什么面试官都要问个问什么，有股子pua味。最后反馈说要综合对比一下才能出结果。

-

一个键值对如何插入hashmap？

哈希的应用场景？

图搜索场景如何应用哈希来优化？

MD5使用哈希冲突，会有什么问题？

数据结构题

1.1T数据，内存有限，如何把这些数据排序

2.一个医院，有病人，会按照先来后到排序，现在来了个病重患者，你如何设计一个数据结构和算法来处理这些病人。

趣味题目

桌子放硬币，轮流放一个，放不下时算输，如何设计必赢策略。

算法题

1.输入一个正数n，输出所有和为n的连续正数序列。

2.有一段文字，包含6个字母 ABCDEF，假设这六个字母出现的频率分别是 A 27 B 8 C 15 D 15 E30 F5。现在要进行编码，如何设计让总文本最短