面试准备内容

﹏ヽ暗。殇╰゛Y 2023-08-17 17:16 131阅读 0赞

**操作系统:进程和线程**

1.进程是资源分配最小单位，线程是程序执行最小单位。

2.进程有自己的独立地址空间，每启动一个进程，系统就要为他分配地址空间，建立数据表来维护代码段，数据段，堆栈段，这种操作非常昂贵。

线程共享进程中的数据，使用相同的地址空间，所以切换线程和创建线程的花销小很多。

3.线程之间通信更方便，因为他们共享全局变量，静态变量等数据。而进程间通信则需要IPC进行通讯。IPC主要是管道,socket，系统IPC(消息队列，信号，共享存储)三种。

4.多进程程序更健壮，因为进程间相互独立。而多线程程序，如果一个线程崩溃，那么进程就会崩溃。

**操作系统:实现LRU的缓存数据结构**

简单暴力就撸个平衡树/使用 c++ 的set

或者撸个堆/ 使用c++的优先队列

复杂度都能保证logn

**操作系统:用户态和内核态**

操作系统对程序的执行权限进行分级，分为用户态和内核态

用户态相较于内核态有较低的执行权限，因为要避免用户程序崩溃导致系统崩溃

内核态相当于介于硬件与应用之间的层，可以执行任何cpu指令，也可以引用任何内存地址，包括外围设备, 例如硬盘, 网卡，权限等级最高。

用户态权利有限。比如内存分配中部分内存是仅为内核态使用的，用户态应用不允许访问那些内存，只能访问自己申请到的内存

状态抓换:

...

**计组:一个现代的处理器1s能执行多少次简单的mov指令**

一个mov指令消耗一个时钟周期，简单来讲，执行次数与cpu的主频有关

**数据库:mysql数据如何恢复到任意时间点**

恢复到任意时间点以做定时的全量备份，以及备份增量的binlog为前提

恢复到任意时间点首先将全量备份恢复之后，再在此基础上回访增加的binlog直至特定的时间点

**计网:三次握手和四次挥手**

三次握手:

1.client:我要连接

2.server:我知道你要连接了。我要连接

3.client:我也知道你要连接了。双方都建立连接

四次挥手:

1.client:我没话说了

2.server:我知道你没话说了，听爹说话

3.server:爹也没话说了

4.client:爹知道了，断吧

问:为什么要三次握手?为什么要四次挥手？

三次握手的必要:

一个场景，client发的数据包滞留，很久之后 到达server，server建立连接等待client发数据，client不理他，浪费server资源

四次挥手必要:

关闭双向通道，缺少最后一次挥手会导致如果第三次挥手的数据包丢失，client一直等待关闭，而又了第四次挥手，server一直收不到第四次挥手的数据包，就会重新发第三次挥手，直至对方成功收到

**c++的一些特性:**

nullptr代替NULL，区分NULL和0，不然会引起重载特性混乱

auto,foreach不多说

lambda表达式，用于匿名函数

11的线程库？

**算法:平衡树，堆，快排**

我们课内学的平衡树是AVL，保证左右子树高度差不超过1

自己平时喜欢写treap/splay，没用过拓展库里的平衡树，据说很好用，略

堆，课内新学了O(n)建堆的方法，但我自己喜欢用STL的优先队列，其他略

快排习惯用STL的sort，手写快排的话，O(1)额外空间的写法不太好记，我一般都写O(n)额外空间的写法，蠢但好理解

**做过的项目:我寻思不会对django和ssm框架有兴趣，不如问web服务器的细节**

实现的功能:

解析POST和GET方法+返回请求的资源页面(使用cgi完成动态交互)+处理几个错误

实现的很简陋，每有一个连接过来，就会fork一个子进程来处理这个连接，连接关闭后进程结束

解析方法，交互，处理错误，我全忘了

两个web框架真的仅限于用过了，一些开发工作？不太好考察？github上是团队项目也不好说

**算法题:(Ali好像真的蛮喜欢链表的**

1.给定一个数组和一个数，返回两个数组的索引，这两个索引指向的元素之和等于给定的数？

hashmap/手写hash，空间时间都是O(n)。没想到hashmap居然是O(n)的

2.逆序输出单链表

可能有环就快慢指针判环，然后直接递归

3.删除无环单向链表的倒数第n个元素，返回头指针

开个fistr指针先next个100次

开个second指针赋成原链表的表头

一起next，等first指到结尾，就把second的next的指针指向自己的next->next即可

其他内容:

c++的线程池

拥塞控制

编译原理

转载于:https://www.cnblogs.com/ytytzzz/p/11189215.html

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关面试JAVA准备一下内容 “必勝”

关于Java面试，你应该准备这些知识点： ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAdXVxYXo_s

雨点打透心脏的1/2处/ 2023年09月30日 08:12/ 0 赞/ 20 阅读

相关面试准备内容

操作系统:进程和线程 1.进程是资源分配最小单位，线程是程序执行最小单位。 2.进程有自己的独立地址空间，每启动一个进程，系统就要为他分配地址空间，建立数据表来维护代码段，

﹏ヽ暗。殇╰゛Y/ 2023年08月17日 17:16/ 0 赞/ 132 阅读

相关缓存面试准备

一、基本说明说到缓存，可能大家首先想到的就是redis了，这也是目前业内使用的最广泛、最普遍的分布式缓存架构了。关于这一块的问题，互联网公司必问，要是你连缓存都不太清楚

╰半夏微凉°/ 2023年07月07日 11:28/ 0 赞/ 105 阅读

相关面试题准备

一、HTML相关 1. HTML5新增特性和函数 > document.querySelector() > classList: add()、 remo

r囧r小猫/ 2022年10月01日 11:48/ 0 赞/ 210 阅读

相关面试准备

我是男生,即将面试,有前辈能教我一些细节,让我更有涵养,显示是经过良好教育过的吗? ![icn_point.gif][] 悬赏分：10 - 提问时间2009-4-21 17:4

墨蓝/ 2022年09月23日 10:54/ 0 赞/ 162 阅读

相关准备算法面试

准备算法面试和准备面试不是同一个事情算法面试只是面试的一部分算法导论有太多的推导证明，面试算法的时候不必全掌握。初次阅读算法导论的时候，一定要

末蓝、/ 2022年06月02日 00:23/ 0 赞/ 278 阅读

相关面试准备

在求职中，我主要投报了软件研发和嵌入式软件研发两个职位，与各位分享一下我的面试准备。面试需要准备一下几个方面：首先，是自我介绍准备一段1分钟之内的自我介绍，包含基本

心已赠人/ 2022年05月30日 09:06/ 0 赞/ 285 阅读

相关面试准备BD

[js中的闭包][js] [javascript][] [闭包][Link 1] [前端][Link 2] [令狐寻欢][Link 3] 2017年1

￡神魔★判官ぃ/ 2022年05月17日 23:42/ 0 赞/ 363 阅读

相关面试准备细节

1、工作项目1：基于多分类的自动告警监控系统背景：版本外发，时间紧急，人工筛选速度很慢。传统方法是分析5个模块打印出来的告警日志，很依赖经验。建模：告警信息作为训练数据

我不是女神ヾ/ 2022年05月15日 03:48/ 0 赞/ 299 阅读

相关【前端面试】考察内容与准备工作

本文笔记基于「千古壹号」的GitHub项目：https://github.com/qianguyihao/web 文章目录 1.考察内容 2.面试基础与进阶

柔光的暖阳◎/ 2021年10月25日 13:42/ 0 赞/ 364 阅读