腾讯云智一面客户端开发面经

总体来说不算压力面，但二叉树没做出来，蚌埠住了，二叉树给中序和后序，让我说前序（大二学的忘记了），本来其实可以用IDE，直接构造树，然后我直接打个前序遍历的，力扣原题。本次面试大致涉及以下内容：滑动窗口、动态规划（滚动数组）、二叉树构建和遍历、签名算法、爬虫、QPS、网络延迟、TCP 和 UDP、HTTP、TCP 用户数据报、HTTPS 加密过程、非对称加密和对称加密、单例模式、OOM 场景、链表找中间节点、双亲委派机制、Volatile。

1）自我介绍（传统）

面试官：先来个自我介绍吧

我：xxxxx，省略几百个字，讲了2,3分钟结束，这时候面试官根本没听，其实在找算法题，没蚌住。

2）最长无重复子串

面试官：先做个算法吧

我：好的好的，共享屏幕启动！5分钟解决了，稍微放慢点速度，2 分钟有点不礼貌了，然后介绍下原理，结束。

3）二叉树中序和后序

面试官：有带纸笔吗？二叉树给中序和后序

我：整了半天，还写错了，其实力扣原题我反而背完了，大二数据结构画图忘了，只会算法递归+哈希表~

4）实习经历

面试官：介绍下你的实习经历

我：阿巴阿巴，这边不阐述了，反正流水账。

5）签名算法

面试官：你签名算法是怎么做的，利用的什么？

我：SHA 256,安全哈希，请求参数和 SK 做了加密，然后网关做一层判断，主要目的是中间人拦截修改问题。

6）数据获取方式？

面试官：你这个接口的数据是怎么获取的？

我：Jsoup 解析 2345 天气预报的网站，然后存数据库持久化，缓存结合定时任务做一个性能的优化，还有一个 Expire 的过期时间。

7）QPS ？

面试官：你这个项目的 QPS 有测过吗？

我：服务器是 2 C 2G，3M 带宽，20 - 50 的 QPS，还要考虑到服务器