七牛云海笔

一.单选题（10道）
1.正则表达式
2.时间复杂度计算  
3.位运算-右移一位
4.tcp的socket连接，用recv函数返回0，表示什么
5.与初始排列无关的排序算法
6.Linux进程
7.事务ACID性相关
8.c语言相关
9.git相关
10.Tcp协议头部字段

二.不定选择（5道）
1.进程与死锁相关
2.线程相关
3.散列表相关
4.正向代理和反向代理
5.SQL语句

三.算法（3道）
1.给一张订单日志表，查询下订单次数前3的用户uid,数量cnt。
（本来没看懂，瞎写的，没想到直接ac了。）

2.给定一个字符串s, 只包含'(' , ')' , '*'
判断是否合法，其中'*'可作为空，左括号或者右括号。
（'*'不知道怎么处理合适，直接遍历左括号进栈，右括号或者'*' 出栈，通过60%）

3.石子游戏，两个人(A,B)做游戏，轮流取石子,轮到自己的时候堆空或者存在两个堆数量相等（应该是）为输。
A赢输出“man”,B赢输出"woman"。
（没太看懂样例，不会处理输入，寄。）
#牛客AI配图神器# #笔试#  #java# #后端# #实习进度记录# #总结#