求大神帮个忙看看这个狗家电面挂点在哪里。

上个星期面的狗家电面。刚刚收到邮件挂了，但是真的不知道挂点在哪里。
开始5分钟聊了聊简历，没有很特别的地方。
然后做的题，做题的时候我是先和面试官沟通我的想法，然后再问了下可以写code再动手的。
写的code虽然没有BUG free，但是是一个很小的bug，把那一行代码换了个位置就没问题了。
还有一个小瑕疵是有一个多余的if statement，提醒后改掉。
不知道这两个是不是挂点。
以及后来的follow up代码已经写出来了但是没有时间讨论，这样是不是也是挂点呢？

---------------------------
当时的题目是这样的，5X5的grid,每个row固定一个数字范围，里面5个数都必须在这个范围内而且不重复。
row 0 : 1- 15
row 1 : 16 - 30
. .иrow 2 : 31 - 45
row 3 : 46- 60
row 4 : 60 - 75
我当时的解法是很简单，大概是这样的

1. for (int i = 0; i < 5; i++) {
   
2.         unordered_set<int> set;
   
3.         for (int j = 0; j < 5; j++) {
   
4.                 int num = helper();
   
5.                 set.insert(num);
   
6.                 matrix[i][j] = num;
   
7.         }
   
8. }
   
9. 
   
10. int helper(unordered_set<int> &set, int row) {
    
11.         int num = (rand() % 15) + (row * 15);
    
12.         if (set.find(num) != set.end()) helper(set, row);
    
13.         return num;
    
14. }

复制代码

follow up是写个function会返回N个这样的5X5的grid,然后要求是每个matrix里的row都不一样。
大概代码最核心的是我把每个row都变成string，然后放进hashmap里面。下一个matrix在出来的时后先查找当前row的value，有一样的就再重新call一次

顺便说一句 最近连着面了好几个人 作为面试官我们碰到borderline的选手也是很蛋疼的 不管是倾向于哪一边都要写很多证据论述来support the case 所以当然还是要尽量往好了表现

好寂寞的一道题 感觉收集不到多少信号

光做题只是一部分啊 还有看你交流的过程，写测试，管理时间什么的。整体上要是没有特别出彩的 可能就被比下去了 或者让面试官觉得你来onsite可能悬 也就否决掉了

我也是电面做出来了没有move forward，然后hr给转到residency了，下周接着面。。。。

Follow-up没时间讨论的话是不是题目做太慢了…lz可以po一下题目和当时的解答让大家帮你分析

是不是没hc了。。我周一面的一道easy。。感觉面试官走过场了

zjt610526 发表于 2019-10-30 05:54
是不是没hc了。。我周一面的一道easy。。感觉面试官走过场了

不会吧？这么坑？我8月一开始接受申请的时候就内推了，然后他们的HR一直不处理，等了一个月才有OA，然后又约了一个月后的电面.......今年形势这么差？

a289206397 发表于 2019/10/30 05:58:27
不会吧？这么坑？我8月一开始接受申请的时候就内推了，然后他们的HR一直不处理，等了一个月才有OA，然后又约了一个月后的电面.......今年形势这么差？

me too..真滴慢

填的数字除了在范围内还有什么要求吗。。？什么每列加起来相等这样？

wilsonzyx 发表于 2019-10-30 06:41
填的数字除了在范围内还有什么要求吗。。？什么每列加起来相等这样？

没有，所以这个电面其实非常简单....

zjt610526 发表于 2019-10-30 05:59
me too..真滴慢

额，刚刚和内推我的大佬问了问。最近google基本hire freeze了，new grad还在招但是BAR应该变高了很多。

lz给的代码似乎是针对给的test case 写的？
给的范围不是这样以15宽度叠加的情况是否可能存在？
比如[1, 10], [5, 13], [16, 30], [31, 45], [40, 44]这样的case？

不重复是指横竖都不重复么? 还是全局不重复?

所以可以出现例如 [1,5], [2,6], [4,8]... 这种的么?
结果是这样么?
[[4,5,1,2,3],
[2,3,4,5,6],
[6,7,8,4,5]]