🐶 新鲜VO

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

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

第五轮BQ，聊了很多简历上的项目，此外还问了如何化解跟同事的conflict，与人合作的经验，遇到过的困难，等等。
各位客官走过路过请赏点大米吧，谢谢～

license plate那道题，后来想了一下，可以通过一个数组把breakdown给算出来，[99999,99999+26*10**4,9999+10**4*26+10**3*26+…]

然后二分搜索n在breakdown里面的index，再通过index算出最前面的一个字母，然后再处理余数和剩余的Z。

时间复杂度大概是logn+log(log(n)),也就是log(n)

谢谢楼主，题目看起来挺难的

1.     string lenOfLongSubarr(int n, int m=0)
   
2.     {
   
3.         int step[] = { 99999, 9999, 999, 99, 9 ,1};
   
4.         int low[] = { 99999 + 9999 * 26,9999 + 999 * 26, 999 + 99 * 26, 99 + 9 * 26, 9+26,1};
   
5.         int sum = accumulate(low, low + 5, 0);
   
6.         if (n > sum)return "";
   
7.         for (int i = m; i < 5; ++i) {
   
8.             if (n == low[i]) {
   
9.                 return to_string(n-low[i]) + "z";
   
10.             }
    
11.             else if (n > low[i]) {
    
12.                 return lenOfLongSubarr(n - low[i],m+1)+"z";
    
13.             }
    
14.             else {
    
15.                 if (n > step[i]) {
    
16.                     int ab = (n - step[i]) / step[i + 1];
    
17.                     return to_string((n - step[i])-step[i+1]*ab) + string(1, (ab)+'a');
    
18.                 }
    
19.                 else {
    
20.                     break;
    
21.                 }
    
22.             }
    
23.         }
    
24.         return to_string(n);
    
25.     }

复制代码

l楼主，第二题可以这么写吗

beautiful. thanks

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

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

楼主申请的是什么岗位啊，感觉题好难

魔群月光 发表于 2022-3-16 20:11
楼主申请的是什么岗位啊，感觉题好难

申请的L4  字数字数

魔群月光 发表于 2022-3-16 20:04
第二题，每个plate的index就是其哈希值，然后就是从哈希值倒推string了。这里一共有26+10=36种字符，那么先 ...

这样好像不行，因为车牌的顺序是先从00001到99999，然后再从0000A到9999A到0000B，以此类推

问一下level

匿名用户 发表于 2022-03-16 20:36:41
这样好像不行，因为车牌的顺序是先从00001到99999，然后再从0000A到9999A到0000B，以此类推

对，好像确实有问题。因为A不是10而是100000