华泰证券提前批一面（已凉）

上周六二面的，方向是支付网关

📍面试公司：虾皮🕐面试时间：9月1日💻面试岗位：ios开发❓面试问题：项目：Protocol Buffer序列化性能差异，其他传输协议？节点备份？数据结构：平衡二叉搜索树，左旋和右旋？B+树？堆排序？希尔排序？快排（分治思想）？链表有环怎么判断？怎么判断环的起点？数据库：数据库的第二范式？事务用在什么场景？跨表场景需要事务？网络：TCP可靠性的设计？SSL加密流程？证书和公钥怎么验证，确保没有中间人攻击？操作系统：进程和线程？哪些方式保障线程数据安全？锁？递归锁怎么实现？内存页?内存分哪些区？堆栈实际运行效率哪个更高？C++：多态编译流程动态库缺点面对对象6个设计原则设计题：设计一个类似...

一个八股没问，评价实习挑战性技术深度不够😎😭

自我介绍不问实习上来先写算法题：买卖股票的最佳时机 III (LC 123)。MySQL 事务隔离级别？可重复读和读已提交有啥区别？MySQL 的 undo log 主要作用是啥？怎么实现分布式锁？100 万考生按分数排序，有啥思路？除了归并，根据分数特点有更好的排序算法吗？内存不够的情况下，怎么给大文件排序？答是基本都答上了，但感觉面试官不太满意，甚至总时长才 40 分钟。