看到许多同学第一题是用的拓扑排序的方法，这里贴一个动态规划的方法： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算dag 路径上起始到目的节点的路径数目 * @param nodes int整型vector<vector<>> 第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些结点（译者注：有向图是有方向的，即规定...

一面：     做自我介绍     唠嗑     介绍研究方向，遇到的问题？如何解决的？     算法：给一个描述数字的中文字符串，将其转换成数字，范围是0-99，例如给出 “三十五”，输出35，给出“二十”，输出20。要求要给一定的异常处理。     流程：先讲述思路，再动手写代码     结果就是我写了一大堆if else,最后还有些小bug,然后时间到了，面试就结束了，应该一面凉了。

1.求完成任务的最小天数 描述;给出一个一维任务数组A，数组内容是任务的紧急程度，另有一个整数M。一天可以完成多个任务，每个任务必须按顺序完成，一天内完成的任意两个任务的之间紧急程度差值不能大于M,求完成所有任务的最小天数。 例如：A=[1,12,10,4,5,2]  M=2，答案是4 int solution(vector<int>&nums,int M){ int ans = 1; int Max=nums[0], Min=nums[0];//维护当前一天里已完成任务的最大最小紧急程度 for (int i = 1; i < nums.siz...