Quora OA 面经

Quora OA 面经，需要录屏加摄像头，建议题目自己先写一遍。最后一题是新题
       

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

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

求加米哟~~


补充内容 (2019-9-22 02:16):
抱歉我太坑了，最后一题解是6

楼主啊，第四题既然只有0和1的话，把0和1出现的次数统计一下，找到min的那个乘以2不就是可能得最长值么

michkkkkk 发表于 2019-9-22 10:44
请问楼主是海投还是内推呢？在官网找不到new grad的信息

上周quora在glassdoor悄悄发了个newgrad职位链接，我申了之后第二天拿到了OA，现在已经没有了。

weicfd 发表于 2019-9-22 12:09
抱歉我没有太懂你的思路，我寻思子串要连续的话，统计的时候是存dp（i,j）么？

1. int MaxSubStr(string str){
   
2.     int len = str.length();
   
3.     int* dp = new int[len+1];
   
4.     //dp下标从1开始
   
5.     dp[1] = (str[0] - '0') == 1?1:-1;
   
6.     for(int i = 2;i <= len;i++){
   
7.         dp[i] = (str[i-1] - '0') == 1?1:-1;
   
8.         dp[i] += dp[i-1];
   
9.     }
   
10.     //统计最大01字串
    
11.     int start = 0,end = 0,max = 0,begin;
    
12.     map<int,int> m;
    
13.     for(int i = 1;i <= len;i++){
    
14.         // 不同dp值原始起点
    
15.         begin = m[dp[i]];
    
16.         if(begin == 0 && dp[i] != 0){
    
17.             m[dp[i]] = i;
    
18.         }
    
19.         else{
    
20.             //更新最大子串
    
21.             if(i - begin > max){
    
22.                 max = i - begin;
    
23.                 start = begin;
    
24.                 end = i;
    
25.             }
    
26.         }
    
27.     }
    
28.     return str.substr(start,max).length();
    
29. }
    

复制代码

自己写了个O(n * n）的[/i][/i][/i][/i][/i]

楼主，最后一题为什么1-6不是最长呢，谢谢了

请问下lz最后一题的思路大概是什么？谢谢！

eherozhao 发表于 2019/09/22 09:29:39
楼主，最后一题为什么1-6不是最长呢，谢谢了

lol抱歉，是1-6，我例子打错了，你说的是对的

Genkigirl 发表于 2019/09/22 09:32:39
请问下lz最后一题的思路大概是什么？谢谢！

我的思路的话用一个hashmap存下前缀和和index的键值对，扫一遍的同时更新max就可以了

weicfd 发表于 2019-9-21 22:16
lol抱歉，是1-6，我例子打错了，你说的是对的

谢谢楼主呢，想问下第三题有没有什么runtime的限制呀，我的想法是旋转k次，每次都重新复制，相当于k*n^2的时间复杂度，不知道有没有其他好的方法

eherozhao 发表于 2019-9-22 10:24
谢谢楼主呢，想问下第三题有没有什么runtime的限制呀，我的想法是旋转k次，每次都重新复制，相当于k*n^2 ...

k 只有1-4，而且数组也限制了长度必是奇数，且为方形，降低了难度啦~
所以我就存了4个offset值

请问楼主是海投还是内推呢？在官网找不到new grad的信息