字节客户端面经

发个面经积攒人品。1.  （开场）请做一个简单的自我介绍。2.  （算法题）实现一个时间复杂度最低的排序算法（给定正整数且已知最大值）。3.  （Java基础）Java的基本数据类型有哪些？4.  （Java基础）byte类型的取值范围是多少？5.  （Java基础）int占几个字节？6.  （Java基础）你知道Java的拆箱和装箱吗？7.  （Java基础）拆箱和装箱会带来什么问题？8.  （Java基础）它（指Integer的缓存机制）一定会有拆箱和装箱的开销吗？9.  （Java集合）Java里面的集合类分为哪些类型？10. （Java集合）List里面的ArrayList和LinkedList有什么区别？11. （Java集合）为什么会有这个区别？（指上一个问题中两个List的不同特性）12. （Java集合）ArrayList扩容是怎么扩的？13. （Java集合）为什么（ArrayList）扩容1.5倍？14. （Java集合）HashMap你了解吗？它是什么结构？15. （数据结构）为什么红黑树的查询性能（比链表）好？16. （数据结构）二叉（搜索）树的查询效率一定是O(log n)吗？17. （数据结构）那为什么不做一个完全平衡的（AVL）二叉树？18. （Java集合）HashMap的哈希算法是怎么样的？19. （Java并发）Java里面多线程编程，为了保证线程安全，有哪些技术？20. （Java并发）刚刚说的Atomic是怎么去实现线程安全的？21. （Java集合）HashMap是线程安全的吗？22. （Java集合）有哪些线程安全的Map实现？23. （Java并发）ConcurrentHashMap是怎么去实现（线程安全）的？24. （Android）安卓里面的Handler机制你了解吗？25. （Android）你刚刚提到的epoll机制，它是什么样的（通信机制）？26. （Android）安卓的那个RecycleView你了解过吗？27. （Android）安卓里面进程间通信的方式（有哪些）？28. （Android）你有了解Binder机制吗？29. （框架）看你简历上有提到Retrofit框架，你用过这个框架吗？30. （框架）Retrofit的框架是怎么去实现它接口调用的（机制）？31. （反问前）你那边有问题要问我吗？

投的后端，被客户端捞起来了，问面试官说对客户端不太了解可以吗，面试官说主要考察基础知识和ai方面的使用。面试官先做了个自我介绍，介绍了一下部门和个人信息，然后是我的自我介绍问题：计组：计算机中为什么用补码不用原码操作系统：进程、线程区别，只用线程只用进程会怎么样为什么要分页计网：IPv4 ip不够怎么解决 答了IPv6 和NAT转换 NAT转换的原理忘记了没答出来为什么要区分get post delete （没答上来，然后是ai方面：平时怎么用aiai胡说八道怎么办上下文不够怎么解决让他写代码和普通提问有什么区别（我说的是写代码可能是他按逻辑自己写的，普通提问是检索信息项目中遇到什么挑战怎么解决产品经理了解吗（说不了解就没后文了然后就是给了个二进制字符串转十进制，尽量考虑异常，边界条件，性能优化反问：做客户端的话需要掌握一些什么知识或技术栈面试官说分业务和基础架构但主要还是基础知识（面试官人很好，很有耐心，每次回答完还说一下我说的哪个部分回答到点上了，引导性很强好奇，大家都说客户端是底层，但是做这种基础架构中间件的方向也很差吗

鼠鼠bg是个28江西双非本，在今天终于拿到面试了 现在来发下面经 就当是为自己攒好运了一面：26分钟一面主要是算hr面的？主要是是个初创公司 人员架构非常小1.自我介绍2.讲解了一下公司背景  后面开始询问一些游戏开发的时候遇到的问题了（可能是hr面 不是很懂技术）问题1：一个跑酷游戏 不断地生成场景你会怎么设置 让这个内存不会崩溃答：用对象池的形式 复用场景中的对象 减少new的内存成本问题2：在3d角色到墙角之后 怎么样的调试可以让摄像机不被挤到外面去 或者说不穿模（鼠鼠一开始是蒙的）答：摄像机进行范围检测 检测到碰撞器之后 就用特定的算法 调整摄像机的角度（瞎答的 不知道对不对）问题3：一个游戏场景中 有一百个人 你要怎么渲染才能不造成卡顿（老生常谈这个问题）答：根据具体的需求 选择精细渲染周边的角色 远处的角色用lod方式 减少渲染的精度问题4：你玩了什么游戏？如果让你实现一个只狼的振刀效果你会怎么做？（属实是给我问蒙了 因为我真的没有去想过这方面）答：我会在一个敌人攻击下落的时候进行判断，比如多少帧之内 一个角色即在敌人的攻击范围又按了防御键就振刀成功（瞎答的）问题5：我们要上线一个手游 但是在一些低端机上面运行的时候会发热 你会怎么解决这个问题？答：可以根据的手机的性能 通过热更新加载不同的材质包 然后再ui拼的界面 使用动态合批和静态合批 减少canvas的rebuild和 drawcall的产生一面就到此结束了 后面聊了一下 公司是完全用lua开发 以及是roblox（这个鼠鼠没接触过 真不知道）平台上的ugc当天晚上7：30二面：技术面询问是否需要自我介绍，说不需要1.说说数组和列表的区别 （这个就不给答案了）2.你知道什么样的排序方式 最熟悉哪个（老生常谈）答：冒泡和快速排序  让后鼠鼠说了一下快速排序的底层实现逻辑 时间复杂度  被反问了空间复杂度 回答是n3.拷打项目4.询问如果有人用外挂篡改客户端的数据 你要怎么保证这个外挂没有办法得逞答：将实际数据存储再服务端上 客户端发送请求的时候  用服务端对数据进行逻辑处理5.如何使用ai  ai开发中遇到问题怎么办答：多注意提示词的运用 遇到问题 对症下药 结合ai去解决 实在解决不了去求助6.如果美术和策划吵起来怎么办（面试官问的时候自己都笑了）答：大家坐下来饮茶先~ 好好谈反问： 您觉得我晚上的面试情况怎么样？ 答：挺好的以上 总得来说 基本上都是开发过程中会遇到的问题 八股的考察比例十分的少 不知道为啥 本来准备前还很焦虑的 哈哈哈结果还不错最后 祝大家都能找到好的实习！

--隔了半个月来补面经，就记得这么多了依旧询问对客户端了解多少简单介绍一下自己的agent项目对市面上哪些互联网产品感兴趣了解协程吗说说内存泄漏弱引用和软引用有什么区别http各个版本之间有什么差异手撕（说思路即可）：两个文件 ， 分别有50亿url，一个url 4b，内存只有4g，如何找出共同的url