快手 客户端架构实习

经历了笔试加面试2小时极限拷打，人已麻首先是45分钟手撕：1、合并两个有序链表L1和L2，但稍微做了点变体，把L2合并到L1上，而且是在L1类内部函数做的，写起来稍微有点麻烦；2、寻找循环递增数组中的最小值，要求用时间复杂度尽可能小的方法；楼主刚开始用O(n)的简单写法，后来面试官提醒才想起来二分查找，并且被追问如果数组是严格递增的应该如何修改代码？3、手撕智能指针shard_ptr，背模板背的挺熟，但写起来稍微有点变体就会出毛病，只能说掌握的还是不够深刻面试：1、首先是让你讲解前面写的三道题的思路2、C++内存管理中堆栈的区别；3、malloc free 与 new delete的区别；4、在模板类的析构函数中，应该用delete还是free？5、左值引用和右值引用的区别；6、Android 的生命周期7、Android JNI开发中 java层的string数据如何传到C++层？涉及到的相关函数；8、Java层 string类型的编码？C++层的编码？C++层接收到的数据需要拷贝吗？项目：1、项目架构2、自研RPC架构是如何实现的3、客户端发送的数据，服务器如何知道这个数据是什么类型的？4、由于楼主项目是基于微服务架构的分模块系统，涉及异步多线程通信，还提问了在多个模块向缓冲队列放数据时需不需要加锁？应该怎么加锁？这一块儿我没怎么弄明白，得需要再好好研究一下；5、后台C++线程和java层主线程是如何通信的？这一块儿我也同样没弄明白，也是被狠狠拷打了总结下来，🐧并不太注重对八股的考察，移动客户端开发的难点（以Android JNI为例）应该主要在于java层和C++层如何通信、多线程间的通信机制，以及端云服务间如何通信

感觉还是有点压力的，可能本人水平还是太菜了导致的1、自我介绍2、询问之前实习，做过或者遇到过比较大的问题是什么？3、安卓的AIDL是什么？底层是基于什么？4、Binder为什么效率更高？详细解释一下（意思估计就是说一下内存映射与一次拷贝）5、假设有一个Java的普通类，实现生产者-消费者模式。大体说明思路，并且用代码写一个大体框架。6、实现一个线程池（正式写代码，当让不出意外的，超时了也没搓出来）7、如果这个线程池是I/O密集型或者CPU密集型，那应该怎么设计？8、这个自定义线程池如果在上述条件下，通常多开一点线程可以解决。但是上限该怎么界定？9、假设一个内存4GB，用户与内核内存分配比例是多少？3GB的话，从内存资源限制来看的话，最多能开大约多少个线程？10、一个懒汉式单例的代码，找问题（实际上缺的是在多线程环境下，双重检查锁定，也就是线程安全，以及指令重排的问题。开始一直按照正常状态想，面试官说这代码上线的话绝对崩一大片想到了）然后就反问问题了；部门开发日常属于偏全栈，前端、数据、客户端等几乎所有的语言都会用到。当然估计肯定挂了，哈哈哈太菜了

27 届， 年前拿到了某大厂日常实习 offer ，入职快两周了。最近发现好多公司暑假转正实习都开了🥲年前沉淀，现在猛猛投才是对的嘛

ai整理的有些细碎，积攒人品🙏🏻🙏🏻🙏🏻。话说一面面完三天了，一直没消息。官网状态也没更新，一直停在测评阶段，都没有显示到面试状态，有朋友知道咋回事吗😮1.项目拷打2.isModule 字段是怎么实现组件独立调试的？3.你觉得 Library/Base 层会不会随着业务变多而膨胀？怎么避免？4.Gradle 里 application 和 library 是怎么切换的？5.你对 Retrofit 和 OkHttp 源码了解多少？6.OkHttp 拦截器用的什么设计模式？7.现在的 API 回调怎么封装？有没有更好的方式？8.不用 EventBus 的话，登录状态怎么跨组件通知？9.了解 Kotlin 协程和 Flow 吗？10.了解 MVI 架构吗？11.StringBuilder 和 StringBuffer 有什么区别？12.HashMap 扩容机制讲一下？13.Java 8 为什么把链表头插法改成尾插法？14.HashMap 链表什么时候转红黑树？红黑树什么时候转回链表？15.讲一下 JVM 的 CMS GC 机制。16.了解 G1 垃圾回收器吗？和 CMS 区别是什么？17.讲一下线程池的核心参数。18.线程池任务满了会怎么走？拒绝策略有哪些？19.线程复用是怎么实现的？20.线程池队列空了，线程是什么状态？会一直死循环吗？21.核心线程数一般怎么设置？22.RecyclerView 缓存机制讲一下，几级缓存？各自作用？23.Handler 消息循环原理是什么？24.为什么 Handler 要用死循环？不循环会怎么样？25.Looper 死循环为什么不会卡死主线程、不会耗 CPU？26.你做过冷启动优化吗，具体做了哪些措施？27.能不能在子线程里面创建 View / 操作 UI？为什么？28.算法题：合并重叠区间全程面试了一个小时左右，面试官很温和 能感觉出来是个大佬，很懂技术，问的汗流浃背了