[toc]

作者：重口味 ぅヾ
链接：https://www.nowcoder.com/discuss/61958?type=0&order=0&pos=15&page=13
来源：牛客网

二、数据库

三、操作系统

内存的页面置换算法

进程调度算法

进程间通信方式

进程线程区别

进程之间的通信

父子进程、孤儿进程

fork进程时的操作，

这个部分我回答的都不好，只能是死记硬背，建议基础好的同学多看看操作系统这部分，能大大加分。

四、算法

基础

剑指OFFER

二叉树相关（层次遍历、求深度、求两个节点距离、翻转二叉树、前中后序遍历）

链表相关（插入节点、链表逆置、使用链表进行大数字的加减，双向链表实现队列、寻找链表中的环）

堆（大量数据中寻找最大N个数字几乎每次都会问，还有堆在插入时进行的调整）

排序（八大排序，各自的时间复杂度、排序算法的稳定性。快排几乎每次都问）

二分查找（一般会深入，如寻找数组总和为K的两个数字）

两个栈实现队列。

图（深度广度优先遍历、单源最短路径、最小生成树）

动态规划问题。

深入

红黑树性质

分治法和动态规划的区别

计算时间复杂度

二叉树和哈希表查找的时间复杂度

栈和链表是面试算法的时候经常用到的工具，多考虑怎么用数据结构的性质解决，因为面试不像笔试，对基础数据结构关注的比较多一些，一般问题也比较简单。然后取模也是常用的工具

（比如有一次问怎么让100个进程按规定的权重被调用，就### 可以用取模的方式）。面试官一般会先出简单的问题，然后深入地问下去，最好是根据他的思路走，因为能听懂他的提示也是需要考察的能力。

LINUX

硬链接和软连接区别

kill用法，某个进程杀不掉的原因（进入内核态，忽略kill信号）

linux用过的命令

系统管理命令（如查看内存使用、网络情况）

管道的使用 |

grep的使用，一定要掌握，每次都会问在文件中查找

shell脚本

find命令

awk使用

项目

项目中遇到的困难（提前想好，并且把实现或者优化方法说清楚）

系统的量级、pv、uv等

应对高并发的解决办法（分布式）

在项目中主要负责了哪些工作。

nginx的负载均衡

分布式缓存的一致性，服务器如何扩容（哈希环）