华为OD，求捞

发个面经积攒人品。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. （反问前）你那边有问题要问我吗？

测开简历投的客户端，实在是烂麻了，手撕反转链表和合并区间问了一个url页面显示过往项目中能展现自己的点对客户端和服务端的看法，未来职业发展的规划。

先说下个人情况：快手toc核心业务客户端实习了7个月，最近各种原因决定离职，裸辞找下一段实习，心态很炸坐标杭州，有没有杭州这边大厂来捞捞的，体感感觉这个点hc很少，投了小红书美团还有杭州tk毫无动静，tk遇到不靠谱hr给🔒了一周最后问我转不转ios，气笑了这周面试情况：虾皮供应链安卓开发：周三一面 ，周五通知二面oppo相机安卓开发：周五一面，周五下午通知被qq客户端捞了算是意外之喜许愿下周约了momenta，滴滴，qq一面

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