柠檬微趣笔试这么难?感觉比大厂都难

第一题:开头就来个dp 0 -1背包问题
第二题: 给一个正整数,交换正整数上的某两位,让它比原来更大,但是增大后必须更小
第三题:还是dp,字符串匹配,但是有* ? .三个特殊字符可以万能匹配
第四题:更是逆天,双向列表的归并排序,但是有个头文件引入的节点定义,一直有编译错误,而且也无法写测试用例测试,写完直接提交看对不对

真就这么难啊#牛客AI配图神器#
全部评论
还行,都做过
1 回复 分享
发布于 03-06 21:47 安徽
一模一样
点赞 回复 分享
发布于 03-14 18:53 广东
那我和你只有双向列表的归并排序是一样
点赞 回复 分享
发布于 03-08 11:52 安徽
你这份比我的难
点赞 回复 分享
发布于 03-08 10:37 四川
1 2 3好像都是hot100?
点赞 回复 分享
发布于 03-07 00:33 云南

相关推荐

今天 09:38
已编辑
门头沟学院 C++
更新:我知道自己懂的东西也不是很全面,比如 Redis 默认的持久化策略我事先其实真的没有去了解。我也没能在在整个面试陷入奇怪的境地前,理解面试官的意图,尝试用理论知识把它拉回来并引导面试官的提问方向。但是我依旧觉得面试官也有很大问题。其实一面的体验就不是很好,但是二面更让我难受。虽然我也不是什么后端领域大神,但是这场面试真的让我惊呆了。我在简历上写着用 Docker Compose 部署了一个服务(后端程序+数据库+Redis+Nginx,一共四个实例),面试官一直不理解我的 Redis 使用方式,问我怎么持久化。我说不需要持久化,因为只是缓存数据和限流数据。面试官说那服务重启怎么办,数据不会丢失吗。我就说这些数据丢失也是无所谓的,而且我只需要重启后端程序,缓存依旧保留在 Redis 里。跟面试官说了很久都不明白,他觉得我的服务一重启缓存就全丢失了。后来他甚至觉得我不了解我的项目,觉得我分不清缓存是在后端程序的内存里还是 Redis 里,我很无语…我跟他说在 Redis 里,不持久化,慢慢地他就觉得我用 Redis 没有用,他觉得 Redis 缓存和走数据库一样得经过网络,没有提速效果,差不了多少,缓存到后端程序里才有意义。后来我们不聊这个了(那时我的体验已经很不好了),我们开始写算法题。我就写了一题,用滑动窗口判断是否是连续的重排子串。结果我不知道面试官是不是不懂 C++,他仿佛看不懂我的代码。我写了两版,第一个用两个 unordered map 存储短字符串的字符出现数和窗口里的字符出现数。我写完第一版时他去忙别的了,我觉得可以只用一个 unordered map 存窗口 diff,开始写着他就回来了。对于第一个版本,他就没有多问。对于第二个版本,这是我最心累的部分——他好像看不出我循环里的 i 是窗口左边界还是右边界,对于循环终止条件也不清晰,听不懂我说的对于长度 3 的短串在长度 4 的长串里只会循环 2 次的说法,一直问我第 3 次循环会发生什么,我真的很疑惑。他说我的代码肯定是错的,让我测试样例,结果我都通过,他很不解。我们就一起把面试至少三分之二的时间花在单步口头调试这个程序上,最后没时间了才进入下一个回合。下一个回合更奇特,他直接问我前端知识。虽然我在简历里写了一些前端,但是我面试的是后端,前端只是我项目的一部分。然后就是一些过场,问我 Vibe Coding、OpenClaw,我如实回答。最后到反问部分,我只想赶紧结束这次尴尬的面试,直接回答“没有问题”,然后互相道别。全程没有问到大家面经里说的 InnoDB 设计、Redis 数据结构等等。非常难受的经历。
查看5道真题和解析
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务