腾讯WXG客户端面经分享（一面+二面凉经）

3.14-腾讯WXG客户端一面：
上来三个题一个小时：

1. 设计一个支持在平均 时间复杂度 O(1) 下，执行以下操作的数据结构。
   insert(val)：当元素 val 不存在时，向集合中插入该项。
   remove(val)：元素 val 存在时，从集合中移除该项。
   getRandom：随机返回现有集合中的一项。每个元素应该有相同的概率被返回
2. 定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。
   你可以假设除了数字 0 之外，这两个数字都不会以零开头。
   进阶:
   如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。
   示例:
   输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)
   输出: 7 -> 8 -> 0 -> 7
3. 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。
   请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。
   你可以假设 nums1 和 nums2 不会同时为空。
   示例 1:
   nums1 = [1, 3]
   nums2 = [2]
   则中位数是 2.0
   示例 2:
   nums1 = [1, 2]
   nums2 = [3, 4]
   则中位数是 (2 + 3)/2 = 2.5
   就我写的代码进行点评

问简历：
项目介绍
项目的优化，如何进行压力测试，怎么解决弱网下的问题
项目实现细节
第二个项目：用了些什么
难点
登录处理
Web端你的工作

计网：
TCP和HTTP
计网中HTTPS
如何实现安全通信
为什么数据传输不用非对称加密

Java：
JVM了解多少（内存分区，GC）
闭包和回调区别
设计模式你知道哪些，哪个最熟悉（单例）
介绍单例的五种实现
设计模式在一些第三方框架中的应用（单例，观察者在Eventbus中）
回调和观察者的区别

Android:
安卓四大组件
事件处理机制
安卓中的多线程
跨平台了解吗
怼奖项

问面试官问题：
安卓和IOS开发的区别（主要在语言的掌握）
（一面今天复盘的可能不全，一面面试官是IOS的，负责微信支付模块）

腾讯二面复盘（挂了）：
上来直接怼项目：
项目介绍，人脸识别的实现，你在项目中的工作，发型推荐的实现，你的优化，压力测试原理
第二个项目：做了些什么，有什么让你觉得感触很深的，说了滑动冲突的解决
事件处理机制，Java引用
算法题（棋盘上马走到某个点的最短走法）
什么时候可以实习
有什么问题