微派网络-秋招-客户端开发-一面

#发面经攒人品#

📍面试公司：微派网络

🕐面试时间：9.8

💻面试岗位：客户端开发

❓面试问题：
一面（65min）
1.实习经历拷打
2.进程和线程的区别？
3.线程间如何通信？
4.条件变量的并发安全是如何保证的？
5.互斥锁和原子变量的区别和联系？
6.售票系统中如何实现多线程并发并保障并发安全的呢？
7.如何让没有资源的线程阻塞？
8.LRU缓存机制的实现原理？
9.时间复杂度是多少？
10.哈希冲突的原因以及解决办法？
11.哈希扩容是1.5倍或者2倍吗？
12.哈希索引会随扩容发生变化吗？
13.哈希表的key是一个类对象，怎么计算哈希索引呢？
14.哈希表对于重复元素的存储规则是怎么样的？
15.算法：给定一个只包含正整数的数组 arr , arr 中任何一个子数组 sub一定都可以算出 （sub累加和） * (sub 中的最小值)。查找所有子数组中，这个值的最大值？

🙌面试感想：