待完备
2020-02-29 本文已影响0人
天探女
[toc]
作者：重口味 ぅヾ
链接：https://www.nowcoder.com/discuss/61958?type=0&order=0&pos=15&page=13
来源：牛客网
二、数据库
三、操作系统
内存的页面置换算法
进程调度算法
进程间通信方式
进程线程区别
进程之间的通信
父子进程、孤儿进程
fork进程时的操作，
这个部分我回答的都不好，只能是死记硬背，建议基础好的同学多看看操作系统这部分，能大大加分。
四、算法
基础
剑指OFFER
二叉树相关（层次遍历、求深度、求两个节点距离、翻转二叉树、前中后序遍历）
链表相关（插入节点、链表逆置、使用链表进行大数字的加减，双向链表实现队列、寻找链表中的环）
堆（大量数据中寻找最大N个数字几乎每次都会问，还有堆在插入时进行的调整）
排序（八大排序，各自的时间复杂度、排序算法的稳定性。快排几乎每次都问）
二分查找（一般会深入，如寻找数组总和为K的两个数字）
两个栈实现队列。
图（深度广度优先遍历、单源最短路径、最小生成树）
动态规划问题。
深入
红黑树性质
分治法和动态规划的区别
计算时间复杂度
二叉树和哈希表查找的时间复杂度
栈和链表是面试算法的时候经常用到的工具，多考虑怎么用数据结构的性质解决，因为面试不像笔试，对基础数据结构关注的比较多一些，一般问题也比较简单。然后取模也是常用的工具
（比如有一次问怎么让100个进程按规定的权重被调用，就### 可以用取模的方式）。面试官一般会先出简单的问题，然后深入地问下去，最好是根据他的思路走，因为能听懂他的提示也是需要考察的能力。
