腾讯教育一面
- 算法题1:有序人名数组查询
本地一个 10 万数据的英文人名有序数组,要求用户在输入时实时查询前置匹配的人名,请设计符合要求的查询算法,注意算法的性能是否符合 10 万级别的数据处理 - 算法题2:正整数分解为2的幂次之和
输入正整数a, a的范围是大于0,小于65535的正整数. 输出为一系列2的幂次方和的表达式. 2的N次方用 2(N)的形式。
例如: 输入 137 输出为 2(7)+2(3)+2(0) - 算法题3:最长子序列
给定数组arr,设长度为n,输出arr的最长递增子序列。(如果有多个答案,请输出其中字典序最小的) - 项目
- 基于Spring Cloud或者Dubbo,介绍微服务框架设计思路
- RPC的过程(其实是基于上一问的继续)
- 数据库的四个隔离级别
- 程序异步调用多个接口,如何将接口返回的结果进行汇总(基于juc实现)
- Redis的缓存穿透、缓存雪崩介绍,如何避免,布隆过滤器
- Linux的多路复用机制,epoll
- 查看MySQL是否使用了索引
- TCP三次握手与四次挥手
- 类加载机制