腾讯移动客户端一面（暑期实习）

腾讯pc客户端开发 部门是qq 浏览器部门 办公地点在合肥 是不是子公司啊 在腾讯官网投递的

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

会问什么啊啊啊啊啊啊，救命应该是去年参加了腾讯广告的菁英班大前端交了个作业被捞了

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