狗狗VO

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

1. a+(b+c) -> a+b+c
   
2. a-(b-c) -> a-b+c

复制代码

需要一些clarfication 比如a+a a-a怎么处理，等等

第二轮coding
给一个m*

您好！
本帖隐藏的内容需要积分高于 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

求第四题思路

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

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

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)) 这种多括号的