腾讯WXG暑期实习 3.6号 一面面经

求分享微信小游戏-产品策划面经。之前ieg那边的游戏策划3面挂掉了，这边这个岗位完全不了解，求求面经。

经历了笔试加面试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  牛客解忧铺#

时长：1h 10min一小时后官网显示为hr面试算法：上来遇到手撕(c风格char*)，在str1中找到str2子串的起始位置，没有返回空指针；自我介绍；八股只有一个：从汇编角度看虚函数的调用全过程项目：为什么使用Qt框架？讲一下Qt中你核心掌握的内容；对于鼠标点击一个QPushbutton从点击到响应的全链路是怎么样的，操作系统和Qt框架做了哪些事情？Qt信号槽的核心原理是什么？Qt元对象系统底层描述；你的项目中多线程是怎么实现的？如何交互？你的共享内存ipc是怎么实现的？C++程序代码为什么要经过4个阶段才能执行？项目的主要功能？你的数据库表是如何设计的？对于索引你是怎么设计的？对于大文件tcp长链接上传是直接一次性发过去吗？你的tcp消息格式设计？固定2kb切片会有什么影响？如何优化？如果要多线程并发上传如何实现？实习：你在实习中做过最有挑战性的工作？你是如何优化数据层性能的？你是如何设计线程安全的sqlite连接池的？反问，闲聊（略）总结：感觉因为紧张答的不太好，面试官全程无笑容，太压力了😰手撕一开始用了O(n^2)的方法，本来还想用Trie实现，但是面试官让我说思路即可，希望不是kpi面吧，，，希望能过😥😭