微派1面

📍面试公司：微派网络🕐面试时间：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 中的最小值)。查找所有子数组中，这个值的最大值？🙌面试感想：

聊实习15min 问了小红书和美团怎么选？为什么不留在美团接受什么样的工作强度？算法：有序链表转平衡二叉搜索树你自己最大的优势是什么？实习的时候最难的一件事儿是什么？

唉，明明一面答的挺好，二面面试官也挺好，可惜问了一堆项目相关的，我准备了一堆八股相关的，问的问题如果我准备了肯定能答上来，这种有机会但自己没准备好白白溜走的感觉好难受啊哭😭😭😭😭😭😭😭😭😭😭😭😭

MySQL WHERE 和 HAVING 的区别SELECT 语句的执行流程UPDATE 语句的执行流程建立索引的场景Redis常用的数据类型Zset 做排行榜时，score 相等时要按时间先后排序，如何设计？将时间戳跟 member 拼接在一起时，如何更新成绩？Redis 为什么要用单线程来处理数据？多线程加锁不也能保证原子性吗？OS进程、线程、协程三者的区别和相同点CNTCP/IP 模型你提到 HTTP 协议，来个经典面试题吧，浏览器之内键入一个 URL 之后，会发生什么？拷打实习手撕三数之和（直接在力扣做）反问发挥太差了，已经懒得问了，就问了一下建议结果不出所料的让我多去看看八股，然后实习再优化一下