为了我们6月底OA

发一个上周五做的为了我们的OA，今天收到不再move forward了，已经麻木了。。。本来准备的是super stack和build office，结果考的是新题：

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

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

最近收到OA都不怎么想做了，之前做了好多即使test case全pass也不给过，哎。。。求大米安慰

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

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

谢LZ 我给LZ加大米。
我刚做了这家的OA 第一题 是LC 易三思
第二题 LZ说hashSet 不过 全部 test cases 我就用suffix trie 做了。但是，test cases 依然有一半没有过！！！不晓得我写的suffix trie对不对？贴上来，求大侠指点。

1. /*
   
2. * Complete the 'substringCalculator' function below.
   
3. *
   
4. * The function is expected to return a LONG_INTEGER.
   
5. * The function accepts STRING s as parameter.
   
6. */
   
7. 
   
8. function substringCalculator(s) {
   
9.     // Write your code here
   
10.     let node = new Suffix();
    
11.     for(let i = 0; i < s.length; i++) {
    
12.         node.insert(s.substring(i));
    
13.     }
    
14.     let cur = node.root;
    
15.    
    
16.     let count = [0];
    
17.     helper(cur, count);
    
18.     return count[0];
    
19.     function helper(cur, num) {
    
20.       if(cur === undefined) return 0;
    
21.       for(let i = 0; i < 26; i++) {
    
22.        if( cur.children[i] !== null) {
    
23.            num[0] = helper(cur.children[i], num);
    
24.        }
    
25.     }
    
26.     return num[0] + 1;
    
27.     }
    
28. }
    
29. function Suffix() {
    
30.     this.root = new TrieNode();
    
31. }
    
32. function TrieNode() {
    
33.     this.children = new Array(26).fill(null);
    
34. }
    
35. Suffix.prototype.insert = function(str) {
    
36.     let cur = this.root;
    
37.     for(let i = 0; i< str.length; i++){
    
38.         let pos = str[i].charCodeAt(0) - 97;
    
39.         if(cur.children[pos] === null) {
    
40.             cur.children[pos] = new TrieNode();
    
41.         }
    
42.         cur = cur.children[pos];
    
43.     }
    
44. }

复制代码

jeremyxuqitao 发表于 2019-7-18 00:57
层主你好，你写的应该没问题，不过的原因是他家的test case太强了，使用suffix trie 时会需要递归，他家 ...

恩恩。谢谢。反正横竖都过不了OA了。我们 move on 吧 哈哈

metrical1 发表于 2019-7-18 01:11
恩恩。谢谢。反正横竖都过不了OA了。我们 move on 吧 哈哈

是的，听说他家是面试狂魔，就move on吧～～