一.单选题(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"。(没太看懂样例,不会处理输入,寄。)