大厂面试专栏
文章平均质量分 80
收录一下各个公司的算法真题。
JehanRio
菊厂预备后端小花 | Started from the bottom
展开
-
【24届计算机校招】面经汇总
这是笔者为了能够记录一下接下来一段时间会看的一些博客视频等汇总。一是为了汇总后常回来看看,而是为了后面的人在这个阶段准备的时候有个参考。现在已经6月底了,大部分高校的夏令营都出来了,而我至今还是夏0营,前几天还为川大会收双非而感到高兴,但遗憾的是川大并没要我。而我另一位双非的朋友已经拿到offer,在决定去南开还是华师了。没有对比就没伤害,我开始怀疑自己的决策是否正确——这段时间的夏令营我都有关注,但我仅报了少部分的几个酒吧舞,而没有选择海投,我觉得只要我认准了一个东西,我拼尽全力就一定能够获取到。原创 2023-06-25 20:13:56 · 342 阅读 · 1 评论 -
JehanRio‘s 计算机后端岗位面经汇总(燃烧自己,最干货的一篇 —— 包含C++、408、数据库、Linux、场景题、智力题等等)
他是一个数据结构(很长的二进制向量) ,可以用来判断某个元素是否在集合内,具有运行快速,内存占用小的特点。他只能告诉我们一个元素绝对不在集合内或可能在集合内。布隆过滤器很难实现删除操作。布隆过滤器主要是为了防止redis缓存击穿问题(前端要查询一个数据,但是redis没有这个数据,就会去数据库查询,数据库可能承受不了这么大的流量就挂掉了)。有了布隆过滤器,就能判断哪些数据不在数据库中,防止缓存击穿。可以被声明为内联函数。但是如果这个虚函数在派生类中被覆盖,那么内联可能不会发生。原创 2023-11-28 16:03:07 · 2264 阅读 · 0 评论 -
数据结构校招知识点总结
思来想去,还是打算自己写一个总结,这样也加深一下印象。很多时候我们都是嫌麻烦,而不愿做,只要做了就能踏出舒适圈。但我想说的是,数据结构与算法这一部分,重点还是在于刷题,知识点的背诵不像OS和计网那样,所以,man,你还是要坚持刷题。不多说了,下面正式开始。时间复杂度是用来衡量算法执行时间的一种度量方式。它表示随着输入规模的增加,算法执行时间的增长速度。常用的时间复杂度有O(1)、O(log n)、O(n)、O(n log n)、O(n2)等,,其中O的含义是T(n)的数量级。原创 2023-11-28 15:55:28 · 204 阅读 · 0 评论 -
计算机网络校招知识点总结
网络层向上只提供简单灵活的、无连接的、尽最大努力交互的数据报服务。IP协议又称互联网协议,是支持网间互联的数据包协议。路由选择:IP协议根据路由选择协议提供的路由信息对IP数据进行转发,直至抵达目的主机。分组转发:不同网络的数据包最大长度限制不同,IP协议将数据包分组进行转发,在到达目的主机后,再回复原来的IP数据包。RARP是反向地址转换协议,是网络层协议,RARP与ARP工作方式相反。ARP是IP地址->MAC地址,RARP是MAC->IP。原理。原创 2023-11-28 15:54:48 · 206 阅读 · 0 评论 -
操作系统校招知识点总结
犹豫了许久,还是打算自己写吧,从各大面经上面摘取下来,写到自己这里,加深一下印象。把别人的巧克力融化了,再凝固,就是自己的巧克力了。并发:同一时间多段程序执行共享:系统中的资源可被内存中多个并发执行的进程共同使用虚拟:时分复用技术、空分复用技术,把一个物理上的实体变为若干逻辑上的对应物异步:系统中的进程是以走走停停的方式执行的,以一种不可预知的速度向前推进等待时间给进程推进和响应带来明显影响时称为进程饥饿。饥饿并不代表系统已经死锁,但至少有一个程序的执行被无限期地推迟。原创 2023-11-28 15:53:56 · 145 阅读 · 0 评论 -
JehanRio‘s 后端高频面试题合集
先贴一张图,目前我刷题的记录大概是350多题,加上牛客刷的,差不多有400道题了吧,可能比这个数量少一些。我从22年1月开始陆陆续续刷题,那个时候为了刷蓝桥杯,刷了很多题,很荣幸,在刚开始接触算法一两个月,就拿到了一等奖。但是后面因为期末各种原因,没能继续走下去。直到今年3月开始,才又恢复了刷题的习惯。但这刷过的题中,很多都是很久以前刷的,有些题甚至二刷时还是一点思路没有,属于是刷了忘,忘了刷。在这之前我一直是分专题刷的,现如今也到了该收网总结,模考的时候了。就像是高中高一高二打基础,高三总复习一样。原创 2023-11-28 15:52:50 · 157 阅读 · 0 评论 -
算法之数论知识点总结
最近在准备秋招的时候发现,一些公司第一题会出数论相关的题目,这对于没打过acm类竞赛的人来说,基本上是不可能AC的,所以本篇就尽量以最短的篇幅概括遇到的各种问题的结论,不需要去理解推理过程,记结论就行了。原创 2023-10-05 13:14:55 · 210 阅读 · 0 评论