狗狗VO

今天刚刚面完，分享一下VO经历。
第一轮coding
简化expression, 假设只有长度为一的字母作为变量，只有加减括号，表达式valid
比如[        DISCUZ_CODE_0       

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

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

code可以定义不同的组成方式

第五轮bq
被鸽了:D

攒人品



补充内容 (2022-02-25 15:48 +8:00):
第二题lc 而伊散尔

前几天说什么狗家出简单题招人 然后我看几个狗家的vo帖子都很简单

楼主你这遇见的题跟他们明显不是一个难度了… 😂 祝好运

补充内容 (2022-02-25 14:34 +08:00):
题很新，而且每道题都需要很多clarify

第二题lc 而伊散尔

第一题跟计算器那题类似，用栈
相同字母的加减，栈里面相同的用hashmap count

求第四题思路

goodluckall 发表于 2022-2-24 23:01
求第四题思路

第四题coding部分不是太难
第一问的example是"hello", ['h','e','l','o'] -> true 就是check character presence, set, map都可以
第二问的example是"hello", ['h','e','l','o'] -> false, "hello", ['h','e','l','o','l'] -> true，map就可以做了
然后需要写成library的话有很多方法应该
我给的是

1. interface Validator {
   
2.     boolean canForm(String s, char[] chars, Rule rule);
   
3. }
   
4. 
   
5. class ValidatorImpl implements Validator {
   
6.     boolean canForm(String s, char[] chars, Rule rule) {
   
7.         ActualValidator v = factory.get(rule);
   
8.         return v.canForm(s, chars);
   
9.     }
   
10. }
    
11. 
    
12. interface ActualValidator {
    
13.     boolean canForm(String s, char[] chars);
    
14. }

复制代码

goodluckall 发表于 2022-2-24 22:57
第二题lc 而伊散尔

没想到是一个hard的老题 :(

ND0406 发表于 2022-2-24 22:33
前几天说什么狗家出简单题招人 然后我看几个狗家的vo帖子都很简单

楼主你这遇见的题跟他们明显不是一个难 ...

简单的是NG lz是在职跳槽

第一题求大佬检查

1. const simplifyExpression = (s) => {
   
2.   const chars = s.split('');
   
3.   const stack = [];
   
4.   for (let i = 0; i < chars.length; i++) {
   
5.     if (chars[i] === '+' || chars[i] === '-') {
   
6.       const prevOperation = stack[stack.length - 1];
   
7.       if (prevOperation === '-') {
   
8.         chars[i] = chars[i] === '+' ? '-' : '+';
   
9.       }
   
10.     } else if (chars[i] === '(') {
    
11.       chars[i] = '';
    
12.       stack.push(chars[i - 1] === '-' ? '-' : '+')
    
13.     } else if (chars[i] === ')') {
    
14.       chars[i] = '';
    
15.       stack.pop();
    
16.     }
    
17.   }
    
18.   return chars.join('');
    
19. }

复制代码

dadalu 发表于 2022-2-25 12:59
第一题求大佬检查

我感觉这个可能露掉些case吧，比如 a - ((c + d) - (e - f)) 这种多括号的