同盾 开发笔试

基本做出来了，但估计也是挂，20来题想起来这些考点，除了最后2个，其它都是选择题

• 二叉树遍历顺序（前中后序）

• 线程join后的执行顺序

• 双端队列，然后给出一组数，按照指定出入规则（比如队列只能左边出，但两边都能入），给出出队顺序

• 有向图、给出节点数和边数，求对应度之类的

• redis持久化 rdb和aof

• tcp基础知识选择题（4个选项） A、tcp协议提供可靠的面向连接的服务 B、tcp建立连接要3次握手 剩下两个选项忘记了

• 指针和sizeof基本概念

• A、客户端使用new socket B、客户端使用new serversocket C、服务端使用new serversocket D、服务端使用accept()建立连接 选择哪个错

• 一个类有一个字符串属性，然后创建两个类来分别对创建的对象和其属性==和equal，判断对错题

• 数据库优化
  亿级别表，有id、status、title，id自增且title为字符类型，要查询10个title开头为xiaomi的id和status，如何优化查询 select * from table where title like '%xiaomi%'
  A、给title加索引 B、查询字段改为id, status C、like条件 改为 'xiaomi%' D、limit 10（这个可能忘了不确定）

• 编程题 典型背包问题 dp秒杀

• 编程题 字符串分类问题
  把每个字符串转为char数组，排序好数组后再转为字符串，存到set或者map中，然后返回集合size
  题目大意如下：给出x个字符串，总共可以分成几类？
  如abc、acb、cba、abcc、ab
  acb和cba可以移动字符串变成abc，所以总共是3种类型