联通数科二面记忆

📍面试公司：小米汽车🕐面试时间：10.22  -- 15:00（整体一个小时）💻面试岗位：安卓开发（接收java）❓面试问题：1、自我介绍2、是否接触过其他编程语言3、java的垃圾回收机制4、刚刚提到gc roots，哪些可以作为gc roots5、java的引用类型和c++的有什么区别吗6、java中基础数据类型和引用数据类型的区别7、java代码在不同系统上的运行流程8、介绍collections下的类9、谈谈ArrayList和LinkedList的区别10、hashMap访问的时间复杂度11、hashMap如何在不存在哈希冲突的情况下做到在0（1）的时间复杂度下找到元素举个例子；（其实就是考察为什么是2的幂次方，%等价于&）12、java中多线程难点以及注意事项13、ConcurrentHashMap等数据结构在多线程场景下还会有线程安全问题吗追问：在业务实际开发中如何去考虑线程安全问题（hashtable）14、反射应用场景15、动态代理技术如何实现的呢16、代理需要拿到原始对象吗17、Object中常见的方法18、提到了equals，那么重写equals有什么注意事项（hashcode）19、项目中遇到什么难点，怎么解决的20、手撕1、生产者消费者模型实现（我直接sync锁住整个消费者或者生产者了，面试官不太满意）2、实现斐波那契数列🙌面试感想：八股八股八股八股八股八股八股八股八股八股生产者消费者还是不太熟练，跟面试官说撕10-15分钟，结果干了20分钟

10.16笔试四道编程题没错，只有四道编程题。1.n个球从100米高度同时丢下（1<n<6）,第i个球碰到地面会回弹（8-i）/8的距离，求离地6-19米距离内，第几米有至少两个球回弹到最高高度，以及当前的回弹次数。（15分） 输入为一个整数n 输出为 第6米：（第1个球第22次）（第2个球第10次） ...2.给定一个长度为n的整型数组，和一个长度为m的整型数组，求能否把长度为m的数组分配给长度为n的数组？（可以理解为m个工作分配给n个人，总和不超出的情况下，一个人可处理多个工作）。（15分） 数据规模（1<n,m<10） 输出格式 “YES” or “NO”3.（3...

【Offer1】公司：海康威视岗位：算法薪资：28k*15优缺点：业务性质偏算法研究，无项目压力，但公司风评不好【Offer2】公司：阿里文娱岗位：算法薪资：n*(13-16)优缺点：阿里系，但部门偏边缘，具体业务及强度未知

1.自我介绍2.你知道实习项目的项目结构吗？开始吟唱3.Java的NIO了解吗？这个被问到好多次，好像都没看？4.线程的工作流程和参数？5.SpringAOP的原理6.具体应用过吗？在哪些场景？7.Redis如何实现的点赞排行榜？ zset开始吟唱8.又说你这个不是点赞排行榜，如果要你设计一个按照点赞数排行的呢？调整key、value、score的值就可以了9.Redis的集群模式有几种？各自的优劣势？开始吟唱10.手撕一个非lc。[1,A]之间包含B的次数，比如11包含1两次，10包含1一次。