七牛云海笔

一.单选题（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# #后端# #实习进度记录# #总结#

全部评论

推荐最新楼层

可惜不是true

西安铁路职业技术学院 C++

我去，睡过头错过笔试了

9 回复分享

发布于 06-30 21:38 北京

夏之风物诗

中南大学后端

sql题ac，第二题还是拿一个栈，魔改了一下括号匹配的解法，通过95%。第三题模拟写法，自测通过，用例通过0%，无语了😅。

3 回复分享

发布于 07-01 00:54 黑龙江

牛客785334302号

重庆城市职业学院 Java

第一题sql还没刷过没写，第二题记忆化搜索100%，第三题感觉是博弈什么的，没做过这方面的

点赞回复分享

发布于 07-03 16:09 浙江

天道辉

门头沟学院 Java

2用两个栈AC了，3感觉像个博弈论问题，没做出来直接交了

3 回复分享

发布于 06-30 21:45 安徽

0x25Percent

门头沟学院 C#工程师

第一题没看懂第二题应该可以动态规划，我用记忆化搜索写的第三题就有点脑筋急转弯了，第一步的特殊判断写了好久

点赞回复分享

发布于 07-02 15:02 天津

玉米粒患者

北京建筑大学 Java

sql没写出来，第二个过了90%，第三题直接输出全women，过了30%样例。

1 回复分享

发布于 07-01 10:54 北京

唐康辉

安徽工业大学 Java

你好，请问这个最后一题的题目叫什么，我想搜出来看看

点赞回复分享

发布于 07-01 20:03 安徽

夏伟草

黑龙江科技大学 golang

这两个算法太tm水了，第二题就是先优先匹配最近括号，然后把没匹配上的给先存起来，最后得到的形式一定是类似于））（（这样的，然后再找两个⭐的数量能不能匹配上就行了，你甚至直接输出true就能通过55%，水实在是水，第三题就是先看第一步会不会直接挂掉，然后再找有没有两个相同的数，那么最后你得到的数组一定是互不相同的一个数组，然后最后的数组肯定是0.1.2.3.4.5这样的连续递增数组，那么就排序看下差值的总和就行了，我是直接拿map遍历了，map还自动排序的

1 回复分享

发布于 07-01 00:50 黑龙江

桐原j

深言科技_后端开发(实习员工)

mark 希望能进面

点赞回复分享

发布于 07-01 19:17 北京

MyYUN

门头沟学院 Java

第三题好像是去年蓝桥杯研究生组的一个原题

点赞回复分享

发布于 07-01 18:50 云南