day13（2023-02-20）

共刷题11道：在线编程8道，王道无链接习题3道

王道机试指南进度：

p179-p193 第十一章图论 并查集看完

p222-p235 第十二章动态规划 最长公共子序列看完

疑难点：

第十一章图论并查集之后内容跳过，太难了之后再学TAT

全部评论

相关推荐

10-09 23:55
门头沟学院 后端工程师
字节后端一面
字节一面一上来就八股框框问，难绷，聊了四十分钟才开始手撕，我这边todesk看到直接开始写，先思路，再代码再注释，最后复杂度分析，一套流程下来也就十来分钟，没难度，简单说下面试手撕 使用两个指针，快指针先移动k步，然后快慢指针同时移动，当快指针到达链表末尾时，慢指针正好指向倒数第k个节点。 算法选择：双指针法。快指针先移动k步，如果快指针在移动过程中变为null，说明k大于链表长度，返回null。然后同时移动快慢指针，直到快指针到达链表末尾，此时慢指针指向的节点即为所求。 复杂度分析：时间复杂度为O(n)，其中n是链表的长度，因为我们只遍历了一次链表。空间复杂度为O(1)，只使用了两个指针。
查看1道真题和解析
点赞 评论 收藏
分享
10-12 22:35
门头沟学院 后端工程师
网易互娱后端面经
1、kafka同步mysql的限流怎么实现的？ 2、mysql更新数据，redis怎么同步？ 3、redis中的key大量集中过期怎么办？ 4、用户从redis读取大量不存在的数据，导致数据库过载，怎么解决？ 5、热点key过期怎么办？ 6、1万个用户同时读取还未缓存的某个商品属性，会直接打入mysql，导致过载，怎么解决？ 7、redis持久化机制？ 8、aof重写机制？ 9、哪种持久化机制会使用的多一些？ 10、服务端调用外部http接口，要怎么调用？ 11、加密和签名算法有什么区别？ 12、加解密的场景用签名算法可以覆盖吗？为什么？ 13、彩虹表攻击是什么？ 14、怎么防止彩虹表攻击？ ...
点赞 评论 收藏
分享
09-09 21:35
太原理工大学 运营
点赞 评论 收藏
分享
09-09 06:44
已编辑
浙江大学 深度学习
华为锁我简历不约面能不能重新投啊
无敌王八拳：貌似10月线下面？
投递华为技术有限公司等公司10个岗位
点赞 评论 收藏
分享
10-10 08:28
门头沟学院 Web前端
点赞 评论 收藏
分享
评论
点赞
7
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习在多还是在精 #
11032次浏览 128人参与
# 反问环节如何提问 #
109105次浏览 2138人参与
# 爱玛科技集团求职进展汇总 #
31870次浏览 213人参与
# 你见过哪些工贼行为 #
6967次浏览 49人参与
# 我的求职进度条 #
6083次浏览 95人参与
# 找工作中的小确幸 #
17664次浏览 166人参与
# 实习下班不想学习，正常吗？ #
8387次浏览 112人参与
# 运营每日一题 #
103061次浏览 865人参与
# 秋招踩过的“雷”，希望你别再踩 #
35165次浏览 470人参与
# 设计人的面试记录 #
156602次浏览 1513人参与
# 校招谈薪一定要知道的事 #
6487次浏览 82人参与
# 远程面试的尴尬瞬间 #
192799次浏览 1253人参与
# 你觉得什么岗位会被AI替代 #
9677次浏览 131人参与
# 工作中，努力重要还是选择重要？ #
201741次浏览 2049人参与
# 顺丰求职进展汇总 #
60563次浏览 298人参与
# 选完offer后，你后悔学机械吗？ #
40283次浏览 243人参与
# 面试时最害怕被问到的问题 #
629748次浏览 8602人参与
# 社会教会你的第一课 #
106102次浏览 853人参与
# 浪潮求职进展汇总 #
18508次浏览 140人参与
# 实习生应该准时下班吗 #
291455次浏览 1612人参与
# 实习最想跑路的瞬间 #
83054次浏览 527人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务