新鲜的脸家电面

脸家电面，1. 流散六， 不过输出要求是hash map

2. 刘琦，  add binary

听说加分的小伙伴都能过面试哦！:) :)

顺便分享最近总结的常考的非原题（我至少见过3次）：

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

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

谢谢楼主分享！
最后一题代码好像不完全。我也抛砖引玉，欢迎测试、讨论。

1.     private int LeastIntervalKeepOrder(char[] tasks, int n)
   
2.         {
   
3.                 int result = 0;
   
4.                 int[] nextPos = new int[26];
   
5.                
   
6.                 for(int i = 0; i < tasks.Length; i++)
   
7.                 {
   
8.                         int cur = tasks[i] - 'A';
   
9.                         result = Math.Max(result, nextPos[cur]) + 1;
   
10.                         nextPos[cur] = result + n;
    
11.                 }
    
12.                
    
13.                 return result;
    
14.         }

复制代码

第二题少写了点东西，补充下：

1. int task(vector<int> tasks, int idle){
   
2. //     use hash table to store last appearence
   
3.     unordered_map<int,int> map;
   
4.     int curr=0;
   
5.     for(int i=0; i<tasks.size(); i++){
   
6.         int task=tasks[i];
   
7. //         appear before
   
8.         if(map.find(task) != map.end()){
   
9.             curr=max(curr+1, map[task]+idle);
   
10.         }else{
    
11. //             first appear
    
12.             curr++;
    
13.         }
    
14. //      record in the map
    
15.         map[task]=curr;
    
16.     }
    
17.     return curr;   
    
18. }

复制代码

楼主有消息了吗

alpher 发表于 2019-4-15 00:24
谢谢楼主分享！
最后一题代码好像不完全。我也抛砖引玉，欢迎测试、讨论。
[mw_shl_code=bash,true]    p ...

您的这个代码好棒！但是最后输出的还是长度哦。怎么输出ab-ab这样的string呢

alpher 发表于 2019-4-15 00:24
谢谢楼主分享！
最后一题代码好像不完全。我也抛砖引玉，欢迎测试、讨论。
[mw_shl_code=bash,true]    p ...

楼主你这个第九行怪怪的 比如aaabc， n=3这个testcase好像就不太对

很有用的

谢谢分享 谢谢分享