狗狗实习跪经

小号发个面经，回馈地里。转cs一个学期，人生第一个电面，才刷了60题，是我渣。。。。。
第一轮：
白人大叔，工作过好几家公司了。超nice，交流非常愉快，一道题，后面15分钟各种欢畅地聊各种。
给定一个class Time {Static int now() {...}} 和一个class Task {void run() {...}}，让完成一个class TaskManager的所有内容，实现void schedule(Task task, int start_time)和void evaluate()两个功能。其中那个now()是返回当前时间（一个以秒为单位的int），run()就是开始跑那个task。要完成的两个方法，schedule(...)预约给定的task要在给定的start

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

面试官：...（一时语塞，内心估计是崩溃的）
然后没时间闲聊了就互道晚安挂了电话- -

大神们麻烦教我一下二轮这题怎么做T_T



补充内容 (2017-2-15 15:22):
背靠背一周后收到加面，加面面了个easy加mapreduce的followup，面得没啥大缺陷(没bug也没答错概念)但也没啥亮点(不是那种对答如流的)，于是一向不喜欢average的gg在加面后拒了我... 全职再战吧T_T

1.         vector<vector<int> > f(10, vector<int>(length + 1)); //f[i][j]表示，从数字i出发，长度为j的电话号码的方案数
   
2.         for(int i = 0; i < 10; i++) {
   
3.                 f[i][1] = 1;        //边界：第i个数字开始长度为1的显然只有一种
   
4.         }
   
5.         for(int j = 2; j <= length; j++) {
   
6.                 for(int i = 0; i < 10; i++) {
   
7.                         f[i][j] = 0;
   
8.                         for(int k : nextSteps[i]) {        //nextSteps表示从数字i可以到达的数字的集合，可事先计算
   
9.                                 f[i][j] += f[k][j - 1];
   
10.                         }
    
11.                 }
    
12.         }
    
13.         return f[s][length];

复制代码

感觉第二题可以用bfs或者dfs做。参考LC351和286

srs90324 发表于 2017-2-15 15:02
感觉第二题可以用bfs或者dfs做。参考LC351和286

bfs和dfs就是暴力解啊。。我的暴力解就是bfs...因为要把每种不同走法的所有点都扫到一遍，所以复杂度很高..

楼主可以参考一下 memorization 的解法

当然前面那个bottom up 的解法更干脆  空间复杂度更低  可以改进成O(n)