携程HR面挂

1、哈希表的哈希函数具体怎么实现的？比如中文的Key如何转换的，如何定位vector或者数组的下标，如果有很长的数据，比如上万上亿如何减少哈希表扩容时的负载量？2、项目中的共享内存怎么实现的，放入的数据是什么格式的，以及进程之间有哪些通讯？3、项目中的一个白板系统中图像拖拽移动的时候需要注意什么，如果放入一张8k的图如何进行优化？4、tcp的字段有哪些？5、如何保持相机推流的高帧率的？还有哪些手段可以保证相机推流的流畅？6、项目中的心跳和tcp的心跳有什么区别？7、如何设计一个操作系统的调度方法？只有一个CPU的时候前台后台如何保证同时都在运行？8、可执行文件的生成过程。还拷打了一些项目的细节回想不起来了，只能说全程很有压迫感了，每一个问题都拷打得挺深的，也可能是我太菜了，很多一拷打深了就开始卡壳回答不上了，加上手撕拷打了将近一个半小时，人都麻了手撕，三个线程串行依次打印0-100二十分钟之后通知一面过了

📍面试公司：字节跳动🕐面试时间：9.8💻面试岗位：后端开发❓面试问题：一面(70min)1.能接受转Go吗？2.实习中比较有挑战的点？3.怎么理解兼容性问题？4.让你设计一个interface怎么保证它的兼容性？5.从策略模式的方面考虑呢？6.了解过SPI模式吗，和API的区别，分别服务于哪些应用场景？7.聊项目(略)8.进程/线程的区别？9.它们的通信方式有什么区别？10.死锁的产生条件？11.如何避免死锁？12.HTTP/HTTPS的区别？13.SSL/TLS的区别？14.HTTPS的握手过程有哪些？15.如何设计一个支持十万连接的高并发架构？16.数据库中事务是什么？17.如何实现ACID？18.B+树的索引原理？19.B+树如何保障平衡？20.了解过CAP原理吗？21.算法：最长回文子串🙌面试感想：

总共面了三十分钟，bg 9本qs100研究硕 无实习 自我介绍学校里做了什么项目 项目相关讲一下项目有哪些服务板块RPC是怎么涉及调用的 八股了解HashMap吗，讲一下get和set时候的流程底层为什么用数组不用链表（数组访问的时间复杂度是常数级）为什么要用链表和红黑树？（解决哈希碰撞，红黑树提高查询效率）链表与红黑树之间转变的临界点HashMap是线程安全的吗？（不是，可以用Collections里的Synchronized方法创建一个，或者用ConcurrentHashMap）讲一下ConcurrentHashMap 手撕最长公共前缀 LC14 Easy秒了 反问环节什么业务部58和海外...