校招 未知部门 / 客户端开发 / 一面

<h2>快手客户端开发工程师一面凉经</h2> <p>1.首先自我介绍</p><p>2.vector的底层实现，扩容机制。</p><p>3.链表和数组在内存占用上有什么区别？</p><p>4.要用链表做频繁的插入，裁剪，移动，要选用双向链表还是单向链表，为什么？</p><p>5.对哈希表的理解，是什么结构，有什么用，什么场景会用到？如何实现快速查找的？key是怎么映射到value的？哈希计算有哪些？哈希冲突如何解决？</p><p>6.对于搜索二叉树有哪些形式？它的搜索效率和什么有关？有哪些手段可以控制树的高度？红黑树是怎么控制树的高度的？</p><p>7.关于TCP和UDP应用场景，UDP会丢失信息，对视频会不会有什么影响（视频流里面是一帧一帧的画面，它本身会有各种算法优化，另外，画面含有的信息量很高，中间有个杂音或者视频中某个地方很模糊，对正常的视频进行影响不大）</p><p>8.介绍一种IO多路复用结构</p><p>9.关于git，不同人同时pull下来程序，进行修改，如何解决冲突？</p><p>10.进程间通信的方式，对共享内存的理解</p><p>11.对课题项目的提问</p><p>12.算法题：力扣75题颜色分类原题。</p><p>面试官全程一整个引导，不管你回答的多差都会去夸你，本人太菜，一整个凉凉。</p><a>#快手#</a>