足下科技面经

笔试:12.15
初创公司出题不易，就不透漏啦。

一面:12.20
3分钟自我介绍.
20分钟技术面：
10分钟问项目,问项目中的lru算法的思想及其和实现.
讲完之后，我扩展到lru-k算法，同时也讲了思想和实现.
5分钟让我讲解动态规划算法，让我讲解用过的动态规划题目.
比如最长上升子序列，最长公共子串，背包问题等等.
然后让我详细讲解最长公共子串，如何实现.
然后问我动态规划的两个前提条件: 最优子结构，无后效性.
5分钟让我讲解图论,然后给了个场景题，问我思路.
场景题：生活中的很多场景都可以抽象为图论的模型，比如说  我现在有一些C++代码需要编译，代码有编译时间且这些代码有前后依赖关系，问我能否把这个整个依赖过程图像化.
答：直接用拓扑排序即可.
接下来问说完成所有代码编译的最短时间
答： 拓扑排序上跑DP即可.
问如果是多核的呢？  
答：如果核数小于最大层数的节点个数，则直接贪心跑dfs.
如果核数大于等于最大层数的节点个数,跟之前一样跑DP即可.
10分钟非技术面.

自我感受: 感觉这个面试官人很好，很认真的倾听，全程聊天和答疑给人很舒服的感觉,然后自己问题答的太急了，经常打断面试官，然后讲解知识的时候将的太过简要，面完之后面试官建议说，讲解的时候应该要讲解的细一点，要假设对方是一个小白(打acm打的，口胡的时候，追求的就是一个快。。然后经常默认对方都懂。)，然后要稳重一点，不要着急。加油！！继续沉淀

然后10分钟后，通知过一面。
希望下周二面加油(感觉应该要G了，啥都不会┭┮﹏┭┮).