🗂【面试题】技术面试题汇总

[imageslr]

https://imageslr.github.io/2020/07/08/tech-interview.html

这是我用来准备后端开发校招面试的笔记汇总。可以用作复习阶段的知识点梳理，也可以用作面试前的快速回顾。 持续更新中…

[zhangxu-ai]

谢谢楼主的笔记！很好！

[imageslr]

谢谢楼主的笔记！很好！

最近几个月忘记更新了，争取今年秋招前更新完！

[huanting0016]

赞，今年冲大厂就靠楼主了

[imageslr]

赞，今年冲大厂就靠楼主了

这两天我先把去年秋招遇到的题目都更新上去，这样大家可以先在网上搜答案。如果那个需要优先展开讲，可以艾特我。

[huanting0016]

@imageslr

赞，今年冲大厂就靠楼主了

这两天我先把去年秋招遇到的题目都更新上去，这样大家可以先在网上搜答案。如果那个需要优先展开讲，可以艾特我。

可以可以，辛苦楼主了，基础过于薄弱，需要好好学习一下

[midasism]

很详细，先收藏了

[LydiaCai1203]

第二次机会置换算法写的是页面访问两次就被置换，这么描述好像不太对。

这个算法在《操作系统概念第七版》 9.4.5 一节中的描述是这样的：

当要选择一个页时，检查其引用位。如果其值为 0，那么就直接置换该页。如果引用位为 1，那么给它第二次机会，选择下一个 FIFO 页。当一个页获得第二次机会时，其引用位会清 0，且其到达时间会设为当前时间。... 另外，如果一个页面经常使用导致其引用位经常被设置，那么它就不会被置换。

我理解的是，二次机会算法中的二次并不是指访问两次以后就被置换。引用位为 1，说明被访问过，则再给一次机会，不将其淘汰出去，寻找下一个引用位为 0 的页置换。

如果所有的页面都被访问过了（引用计数为 1）或者引用计数全是 0，就退化为原始的 FIFO.

[imageslr]

@LydiaCai1203
第二次机会置换算法写的是页面访问两次就被置换，这么描述好像不太对。

谢谢指正，这部分确实照抄了本科笔记，没有深入探究。我之后会根据你提供的资料，再改正一下！

[imageslr]

有更好的解答，欢迎发个 PR 👍

[jingxuantju]

想问一下楼主 同一进程的线程切换会进入内核态么？ 谢谢了

[imageslr]

想问一下楼主 同一进程的线程切换会进入内核态么？ 谢谢了

会。只有内核才有权力进行进程 / 线程调度。

[jingxuantju]

@imageslr

想问一下楼主 同一进程的线程切换会进入内核态么？ 谢谢了

会。只有内核才有权力进行进程 / 线程调度。

谢谢楼主！ 学习了 明年找楼主内推 ☺

[imageslr]

Ads Infra 2023 届后端实习开始内推啦，可转正，欢迎加入👏🏻 https://www.nowcoder.com/discuss/834943

[Vector6662]

Linux常用命令板块中的一个题目：如何统计一个文件中出现次数最多的前 10 个单词？ 我觉得答案有些问题。正如您对sort的解释一样，是以行为单位，所以用了sort只能对每行的开头单词就行排序。而且uniq的去重单位也是行。

[imageslr]

@Vector6662 谢谢指正。这里假设 words.txt 是每行一个单词。如果 words.txt 是多个单词在同一行、用空格分隔，我们可以使用 sed 命令来将其改成每行一个单词。比如：

words.txt：

apple banana orange

执行：

cat words.txt | sed 's/ /\n/g'

输出：

apple
banana
orange

[gitzhangjz]

海量数据问题有个地方是不是写错了：“如果题目给定数据大小范围是 0～10000，那么只需要申请一个 10000 字节的空间。”应该是需要申请10000bit的空间。

[imageslr]

是的，谢谢指正。