狗家现场表演

发一个狗家九月初的现场表演

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

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

最后一轮我也不知道是哪里人 讲话不知道是口音重还是大舌头 听着那叫一个痛苦阿。。。就是蠢behavior 感觉是有一个list 他就像是个问问题机器 我在讲他在打字 也没啥太多交流。。。怼着问 我那时已经是晕头转向

总的来说这次的面试体验是真的有种蜜汁说不出的奇葩感 面完就知道这要凉了 面之前还问我要不要chromebook 我高兴的选了 面的时候还是全白板 还是第二个面我的中国小哥帮我查了下说应该是安排面试的coordinator made some mistakes， 看我的记录上没说要chromebook... 哎 反正就是没缘咯～

辛苦码字 求大米～～

请问第一题dfs是 回溯 每个都试一遍？

我试着用dp做了一下

1. public void divide(int[] nums,int sum){
   
2.         List<Integer> res = new LinkedList<>();
   
3.         int[][] dp = new int[nums.length][sum+1];
   
4.         int[][] gv = new int[nums.length][sum+1];
   
5.         dp[0][0] = 0;
   
6.         for(int i = 1; i < nums.length; i++){
   
7.             for(int j = 0; j <= sum; j++){
   
8.                 if(j - nums[i] >= 0){
   
9.                     int max = Math.max(dp[i-1][j], dp[i-1][j-nums[i]]+nums[i]);
   
10.                     dp[i][j] = max;
    
11.                     if(max == dp[i-1][j-nums[i]]+nums[i]){
    
12.                         gv[i][j] = 1;
    
13.                     }
    
14.                 }else{
    
15.                     dp[i][j] = dp[i-1][j];
    
16.                     gv[i][j] = 0;
    
17.                 }
    
18.             }
    
19.         }
    
20.         int n = nums.length-1;
    
21.         int v = sum;
    
22.         while(n>0){
    
23.             if(gv[n][v]==1){
    
24.                 System.out.println(nums[n]);
    
25.                 v=v-nums[n];
    
26.             }
    
27.             n--;
    
28.         }
    
29.         System.out.println(dp[nums.length-1][sum]);
    
30.     }

复制代码

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

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

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

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

感觉第四轮是个LC上的题，但是怎么也找不到，就是每次变化一位那个，在线等课代表，求个题号，谢谢

请问楼主几年工作经验？

thanks for sharing

谢谢楼主分享～～想问问多久出结果的？？
我面的时候第一轮跟错面试官了 = =  我们互相都没察觉对方不是自己要找的人， 面到一半我真正的面试官才敲门进来说他才是我的面试官。囧

cser017 发表于 2019-9-29 12:48
谢谢楼主分享～～想问问多久出结果的？？
我面的时候第一轮跟错面试官了 = =  我们互相都没察觉对方不是自 ...

我是大概一周后给发的邮件

gubrian890512 发表于 2019/09/29 06:07:27
感觉第四轮是个LC上的题，但是怎么也找不到，就是每次变化一位那个，在线等课代表，求个题号，谢谢

word ladder吗

gubrian890512 发表于 2019/09/29 06:07:27
感觉第四轮是个LC上的题，但是怎么也找不到，就是每次变化一位那个，在线等课代表，求个题号，谢谢

期吴伞。   ,,,,,

yaoyj11 发表于 2019-9-29 23:59
期吴伞。   ,,,,,

我也记得哪里看到过 但是原题我也搜不到 你这个题跟我讲的题目还是不一样的 特殊性在于我那个题只有bit 而且没有什么suffix啥的

请问楼主迷宫题有什么参考资料吗 谢谢