脸书Uday跪经

上周去的Uday，在虾图，早上先checkin 介绍一下聊聊天，说管早饭，并没有管所以还是吃点东西再去，10点开始有面试官来领着去会议室面试，一共三轮
第

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

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

后都说不出来整句话了。。。这轮妥妥挂了，好好准备bq还是很重要的，感觉这种挂在bq的就很冤，祝各位好运

楼主你看一下第二轮的第三题这么做对不对？

1. class Solution {
   
2. public:
   
3.     int countExprs(string str){//str="12345=67"
   
4.         istringstream in(str);
   
5.         string exp1;
   
6.         string exp2;
   
7.         getline(in,exp1,'=');
   
8.         getline(in,exp2,'=');
   
9. 
   
10.         unordered_map<int,int>m1;//key = sum, val=counts;
    
11.         unordered_map<int,int>m2;//key = sum, val=counts;
    
12. 
    
13.         int sum0=exp1[0]-'0';
    
14.         int sum1=exp2[0]-'0';
    
15.         backtracking(m1,sum0,exp1,1);
    
16.         backtracking(m2,sum1,exp2,1);
    
17. 
    
18. 
    
19. 
    
20.         int counts=0;
    
21. 
    
22.         for(auto i:m1){
    
23.             if(m2.find(i.first) != m2.end())
    
24.                 counts += (i.second) + m2[i.first];
    
25.         }
    
26.         return counts;
    
27.     }
    
28.     void backtracking( unordered_map<int,int>&m, int sum, string exp, int start){
    
29.         if(start==exp.size()){
    
30.             m[sum]++;
    
31.             return;
    
32.         }
    
33. 
    
34.         for(int i=start; i<exp.size();i++){
    
35.             backtracking(m, sum+(exp[i]-'0'), exp, i+1);
    
36.             backtracking(m, sum-(exp[i]-'0'), exp, i+1);
    
37.         }
    
38.     }
    
39. };

复制代码

844587076 发表于 2017-11-6 08:56
lz已经很厉害了！！！
lz那个找与零点最近的，是用min heap做的？还有那个12345=67，是只有加减号，有没有 ...

谢谢啊，我是用 heapq写的，那个是只有加减号，但是可以在第一位加减号，要返回等式的样子

kafkagre 发表于 2017-11-6 15:42
楼主你看一下第二轮的第三题这么做对不对？

start 要从0开始 可以-1+2这种，然后这道题是要返回算式 不只有个数，我想的对每个结果用一个字典，key是值val是存加减号的位置

抱抱楼主，请问12345=67这道题应该是什么思路呢？

请问楼主，被要reference了吗

GardenAAA 发表于 2017-11-5 01:14
请问楼主，被要reference了吗

没有要reference

陈小姐爱吃蘑菇 发表于 2017-11-5 00:56
抱抱楼主，请问12345=67这道题应该是什么思路呢？

我写的是 先拆成两边 然后分别作dfs，把两边的结果分别存到两个dic里，再比较

lz已经很厉害了！！！
lz那个找与零点最近的，是用min heap做的？还有那个12345=67，是只有加减号，有没有括号跟乘除呢？是需要返回cnt还是需要返回等式是什么样的？

补充内容 (2017-11-6 08:57):
米不多，也给你匀一点

第二轮的第三道题是不是 LC282的扩展？