巨硬三月底Hiring Event

三月份的HE。4轮面试，每轮45分钟。全部是印巴人。这个组是做微软内部系统的。听上去很无聊。应该没什么中国人在里面。我要是去的话也是当炮灰了。不过没要我。
第一轮，一个印巴小女孩，因为看起来年龄不大。带着微笑，挺友好的。BQ： 你最骄傲的项目。Code：利口贰壹。
第二轮，BQ：你最挑战的项目。和第一轮类似，举了不同的例子。Code：

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

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

和客户开始谈需求。
尼玛，我是应聘程序员，又不是找PM或是CTO。考虑这些干嘛。真不知道他想要什么样的答案。要死就死在这一轮上了。另外，Codility的画板真不好用，非常难操作。有时对方画的我看不到，在我的屏幕外面。

我贴个第二题java的写法

1.   public static void dfs(String string, int index, String path, List<String> res) {
   
2.     if (path.length() == string.length()) {
   
3.       res.add(path);
   
4.       return;
   
5.     }
   
6. 
   
7.     char currChar = string.charAt(index);
   
8.     if (currChar != '?') {
   
9.       dfs(string, index + 1, path + currChar, res);
   
10.     } else {
    
11.       char[] choices = {'0', '1'};
    
12.       for (char choice : choices) {
    
13.         dfs(string, index + 1, path + choice, res);
    
14.       }
    
15.     }
    
16.   }

复制代码

zxjin 发表于 2021-05-11 17:21:19
temp.toCharArray() 这行 temp 应该是 s1 吧？

我把他放在外面
Private String temp = "01";

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

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

第二題可以給個想法嗎? 我知道有可能是用 DFS

erma318 发表于 2021-5-11 00:38
第二題可以給個想法嗎? 我知道有可能是用 DFS

我觉得可以这样写：

1. def generate(s):
   
2.    
   
3.     def dfs(currStr, i):   
   
4.         if len(currStr) == len(s):
   
5.             ans.append(currStr)
   
6.             return
   
7.         if s[i] == '?':
   
8.             for new in ['0', '1']:
   
9.                 dfs(currStr + new, i+1)
   
10.         else:
    
11.             dfs(currStr + s[i], i+1)
    
12.             
    
13.     ans = []
    
14.     dfs('', 0)
    
15.     return ans

复制代码

[/i][/i]

jiajianwu 发表于 2021-5-11 06:46
我觉得可以这样写：
[mw_shl_code=python,true]def generate(s):
   

+1

这个应该是 permutation 有关的 backtrack 方法

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

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

请问需要跑测试嘛？ 如果需要跑，那Linklist 的那个类需要自己写一下嘛？还是说像力扣那样只需要写函数就好？