尴尬至极的手撕

题目是单词拆分,面试官发的是leetcode的链接。
我本来用回溯都写完了,然后发现运行要登录leetcode,然后我去登录,结果直接把我之前刷题的时候写的答案弹出来了,吓我一跳,我马上给删了,但我撇到了,之前是用动态规划写的,我就开始怀疑动态规划是不是快一些,因为笔试的时候一般回溯都会超时,一般都得用动态规划,我又用动态规划重写,结果没写出来,出问题了也不知道什么问题,人是懵的。后来面完是看了看代码随想录,结果动态规划其实比回溯还要慢。鼠鼠只想找个洞钻进去!!!
全部评论
我前天面一家是共享屏幕,打开力扣题库,勾选中等难度,筛掉做过的题,然后几千题里随机一道开始做😅
50 回复 分享
发布于 2023-08-25 12:34 浙江
单词拆分就是动态规划啊,回溯反而超时
11 回复 分享
发布于 2023-08-24 22:13 江西
看来以后我还是开两个号刷力扣😂
8 回复 分享
发布于 2023-08-26 00:02 四川
哈哈,头次见直接发力扣链接的,祝你好运~ xdm投这,不卡学历-->https://www.nowcoder.com/share/jump/3343306381692594975654
4 回复 分享
发布于 2023-08-25 10:09 北京
M
3 回复 分享
发布于 2023-09-04 01:24 江苏
这题是不是还能用AC自动机来做😋
2 回复 分享
发布于 2023-08-26 07:52 浙江
哪家的还发力扣链接
1 回复 分享
发布于 2023-08-25 10:06 北京

相关推荐

09-17 20:12
门头沟学院 C++
40min无自我介绍和反问1. udp怎么实现可靠传输(quic,不了解)2. 怎么设计一个 rpc 框架,应用层怎么设计(只说了序列化反序列化啥的)3. 追问protobuf序列化原理(不会,查了下发现之前其实有看过)4. brpc和grpc差异(实习组里用的brpc,不会)5. 了解分片和分段吗(tcp mss 分片,ip mtu 分片)6. ipv6 和 ipv4 的分片有什么差异(不会)7. cpp 有什么类似内存对齐的优化(答了一点,不太满意)8. 突然问到ai,mcp知道吗,和function call 区别(不太会)9. cpp 性能工具10. 多线程和多进程要考虑什么(我就答了并发控制,共享资源,就沉默了)场景题:(1)对ip限流,比如1s 限制请求 10 次,代码实现思路(一开始说redis被毙了)我就说用类似流动窗口的队列,为每个ip分配一个队列反驳说ip很多呢,内存不是挤爆了,我找补了一下,那就类似令牌桶为每个ip分配一个值,每秒恢复这个值为10,面试官说下一题吧(2)怎么设计一个ip黑名单,形式可能是区间,比如[1.1.1.1-1.1.2/24],会有CIDR格式的ip,反正是混着用的,怎么用一个通用的结构保存。一开始说哈希表,但是连续的不好表示,说trie树也不知道怎么实现,面试官看出我不会,就说做个手撕吧统计字符串出现次数前k大(力扣692),写了15min多,面试官看了一眼说好,那就这样,第一次遇到反问和自我介绍都没有的面试。感觉鹅还是太难了
深夜焦虑难以入眠:我很少评价哪个面经难的,这个有点难
查看13道真题和解析
点赞 评论 收藏
分享
09-12 12:30
已编辑
南京大学 Java
云证之后就是漫长的等待teg今年没有意向直接泡池子泡到开奖,有点怕会不会直接泡死了,被排序的日子究竟什么时候是个头啊8.25 云架平存储团队 一面当时这个部门捞了一万个人面试😂我的面试都排在一周之后了1. 自我介绍2. 实习3. rpc怎么决定将请求发往哪一台机器4. 一致性哈希的使用场景5. 手撕5.1 复原ip地址。一些边界条件没考虑到,磕磕绊绊做出来了5.2 原创题,很大的日志文件,每行有id 时间戳 操作(登陆or登出),文件很大不能全部读入内存。要求计算同一时间的最大在线人数6. 你实习用到了s3,说下为什么要用7. 假如微信发消息要过滤屏蔽词,如何设计(ac自动机,这题pass了)8. 设计一个纯内存型KV缓存,要求线程安全,并且有持久化策略(这里和面试官battle了好久,主要聚焦于持久化策略如何保证数据不丢失,追问了好多)虽说一些地方比较磕绊但总体上还是全答出来了。面完大概过了一两天收到了面试体验反馈邮件,小一周后挂复活赛9.3 混元机平 一面1. 自我介绍2. 面试官介绍了下业务3. 几乎全程问字节实习,讲了项目架构和业务流程,针对一些细节做了追问4. 手撕:LRU和课程表II,出完题面试官就干别的去了,大概40分钟之后回来,简单问了问写的咋样就反问然后结束了当天晚上官网流程变复试9.8 混元机平 二面面试给我约到了晚上九点,而且邮件上显示的面试时间只有半个小时。面之前一直在怀疑是不是kpi面1. 没有自我介绍,面试官介绍业务2. 手上有offer吗(说字节意向,然后明显看到面试官虎躯一震😂)3. 问了下为什么字节和美团两段实习都这么短4. 字节实习主要做了哪些事情,你主要负责哪些部分5. 你们的做的workflow,和agent有什么区别6. 技术上怎么解决问题的?高并发怎么解决?7. 手撕:两个线程不断的把随机字符串放入公共队列,第三个线程依次取出并打印前面聊的挺好的,但是手撕部分面试官只给了大概十五分钟左右时间,写的时候犯了低级错误自己还没意识到,导致运行不起来面试官不等了,最后确认了下我的意向base面试就结束了,无反问,整场面试只有40min左右面完之后觉得凉凉了,结果第二天早上官网流程状态变成hr面(?????)9.12 混元机平 hr面1. 经历前两轮的面试,对团队和业务有了解吗2. 我们的方向和你的规划相吻合吗3. 自我介绍4. 对毕业之后期望从事的工作方向怎么考虑5. 找工作看重哪些因素6. 根据你的过往经历,有哪些突破困难达成目标的工作或项目7. 根据你的过往经历,有哪些努力了但结果不尽人意的工作或项目8. 成长压力最大的阶段是在什么时期9. 你熟悉的人如何评价你?10. 有没有直系亲属在tx工作?11. 有哪些其它offer面完一个半小时后转录用评估不知道为什么只有两轮技术面。不过混元的面试能感觉到面试官对我自身的关注度是比较高的,前面聊的都挺合得来,不像云架平存储的面试那样大部分都对着题库出题。可惜部分手撕环节出了问题,虽然给过了不知道会不会导致排序靠后
求个offerrrr...:我腾讯也是这个部门
查看27道真题和解析
点赞 评论 收藏
分享
评论
26
12
分享

创作者周榜

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