Capital One online test

一共四道题， 只记得几道题了。

1: github switch branch and add file l

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

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

染成2的颜色，元素2 染成2的颜色。就只有一个pair有相同颜色。

新人求大米～

capital one现在开了吗？？？想问一下楼主是NG还是跳槽，求一个岗位连接，已加米，感谢

坚果是个姑娘啊 发表于 2023-06-19 19:55:45
capital one现在开了吗？？？想问一下楼主是NG还是跳槽，求一个岗位连接，已加米，感谢

https://www.capitalonecareers.co...re%20engineer/234/1
不是NG

这公司真有意思 前两天layoff了一堆人 还有stack tracking 15%的比例（可能被pip）有多个offer的一定要慎重

新手，说实话这个题目我不是很理解，如果有连续三个颜色相同，算两个吗（下面代码是按照这种算两个写的）。我用JS写的，可能有点慢，因为对空间和时间复杂度不是很理解。如果有错误，欢迎指正。

1. function findAdjacentColors (input){
   
2. 
   
3.     if (input ===null||input.length===0) {return 0
   
4. 
   
5.     }else if (input.length ===1){
   
6.         return 0
   
7. 
   
8.     }else{
   
9.         let dp = new Array(input.length).fill(0);
   
10. 
    
11.         for (i=1; i<input.length;i++){
    
12.             if (input[i-1][1] === input[i][1] ){
    
13.                 dp [i] = dp [i-1] + 1
    
14.             }else dp [i] = dp [i-1]
    
15.         }
    
16.         return dp[input.length-1]
    
17.     }
    
18. 
    
19. }

复制代码

刚刚发现这道题根本不需要dp,还可以把空间复杂度降低到O(1)

1. function findAdjacentColors (input){
   
2. 
   
3.     if (input ===null||input.length===0) {return 0
   
4. 
   
5.     }else if (input.length ===1){
   
6.         return 0
   
7. 
   
8.     }else{
   
9.         
   
10.         let dp = 0
    
11. 
    
12.         for (i=1; i<input.length;i++){
    
13.             if (input[i-1][1] === input[i][1] ){
    
14.                 dp++;
    
15.             }
    
16.         }
    
17.         return dp
    
18.     }
    
19. 
    
20. }

复制代码

第三题感觉是 正序和倒序扫描一遍数组即可
dp[i] = dp[i-1] + 1 if color is same or 0