快手Android客户端日常实习二面

经历了笔试加面试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++层如何通信、多线程间的通信机制，以及端云服务间如何通信

手头有两份offer，一份是某互联网大厂的ios客户端实习，做自研ai的落地，组是新成立的，去了比较忙，应该能学到不少东西，薪资400加各类补贴。另一份是某浙江研究院，做国产操作系统在机器人上的移植，比较神秘，具体应该干一些杂活吧，薪资300。

时长：1h 20min部门：企业微信自我介绍：个人信息，技术栈，项目，实习面完打开官网显示复试无八股。# 拷打实习：-实习经历中数据库层是如何优化的？索引是如何加速查询的？-io线程池的参数你是如何确定的？-批量insert和单次insert对于数据库的区别？-Qt多线程如何保证线程安全？-QGraghicsView用来做了什么？-QGraphicsObject是什么?-QGraphicsScene是什么？-Item和Object的区别？为什么有了item还要有object呢?-sqlite更新数据的时候会触发什么锁？-sqlite并发读写要注意哪些？-实习期间遇到了哪些困难？你是如何解决的？# 拷打项目：-  你的共享内存通信是如何同步的？答：客户端和服务端各持有一对读写信号量，用二元信号量实现互斥锁的效果来进行同步的。- 如果不使用信号量，就用共享内存本身能实现同步吗？答：在共享内存中写一个标志位flag（实际上不行，编译器会指令重排，cpu会乱序执行没办法同步）# 手撕：- 岛屿数量：我用的并查集，输入输出稍微有点毛病，但是面试官说代码写的没问题不用改了- LRU缓存：模板题，直接背如果LRU每次put增加的容量不定长怎么做？答：封装一个Node类加个成员变 A  牛客解忧铺#

万能的牛友，技术终面答的还可以（虽然可能只是自我感觉良好😭，因为技术终面基本上都是聊agent，当然面的是卑微的客户端😭），一共是腾讯三面（昨天），高德二面（周一），快手二面（上周五）。但是现在没有一个HR面试😭。有没有过来的大佬说说正常时间是要多久，双非鼠鼠只是想要一个暑期实习😭不想贴钱上班了😭，等的好煎熬，又没有其他面试了😭。