同盾 开发笔试
基本做出来了,但估计也是挂,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种类型