狗家面试挂经 求安慰米

landy622 发表于 2018-7-13 14:17
同问楼主第三题，queue里面放 start的job， map用来做缓存吗？map就是放那些finished了，但是queue里面不 ...

看下26楼哈

idatascience 发表于 2018-7-13 22:21
感觉面得不错啊~难道一轮挂就会铁挂啊，要求真这么高么？过段时间也要去面了，很忐忑啊:(

已经挂啦 一道题白卷就相当于一个nagetive吧 不是说有一个nagetive就是铁挂吗

浅漾 发表于 2018-7-13 23:26
已经挂啦 一道题白卷就相当于一个nagetive吧 不是说有一个nagetive就是铁挂吗

啊，这么严格啊:( 你的recruiter给了feedback么？大概几天给feedback啊

suixinsuoyu 发表于 2018-7-12 06:09
**** 本内容被作者隐藏 ****

时间复杂度常数级，每次棋盘横纵坐标各砍一半。

做了一个四分，厉害。。。想问一下，end的更新为什么 +1 减去一呢

landy622 发表于 2018-7-16 05:20
做了一个四分，厉害。。。想问一下，end的更新为什么 +1 减去一呢

0 到 15 ，你4等分，问你第二份的开头数跟结尾是多少。
不就是 (16 / 4) * 1 + 0. 跟 (16 / 4) * (1 + 1) - 1 + 0。
减1是因为不是从1开始。就跟index跟长度的关系一样。

补充内容 (2018-7-16 05:51):
不对， 我想了想，我说错了。是不是0开始都要减1，比如问你，连续7个正整数，第一个是5，最后一个是多少，不就是 5 + 7 - 1吗，因为start总占了一个坑，总需要减1

idatascience 发表于 2018-7-13 23:59
啊，这么严格啊:( 你的recruiter给了feedback么？大概几天给feedback啊

我等了不到一周吧。
好多人全答上了都挂了。。。更何况我这种一道题白卷的
何况其他题也都比较基础 答上也是应该得。。
其实第一题我也应该会的 还是自己水平不到位
挂我不冤枉

HR挺nice的 说我这是第一次面没关系 让我再准备一年 明年直接联系他进行下一步。

Here is my answer for Problem 1. This is my first post with codes, please correct me if I'm wrong. (Really sry I don't have Chinese input in my lab.) The result at least works for 4x4 case.
Thanks!

1. class Solution {
   
2. public:
   
3.   int findMatrixNumber(int x, int y, int edge=4) {
   
4.     return helper(edge, vector<int>{x, y});
   
5.   }
   
6. 
   
7.   int helper(int edge, vector<int> cur) {
   
8.     if (edge==1) return 0;
   
9.     edge/=2;
   
10.     int next = helper(edge, vector<int>{cur[0]%edge, cur[1]%edge});
    
11.     if (cur[0]<edge && cur[1]<edge)
    
12.       next += edge*edge;
    
13.     else if (cur[0]<edge && cur[1]>=edge)
    
14.       next += edge*edge*2;
    
15.     else if (cur[0]>=edge && cur[1]>=edge)
    
16.       next += edge*edge*3;
    
17.     return next;
    
18.   }
    
19. };

复制代码

我做的第一道 參考看看？

1. def spiral(n, start, x, y):
   
2.     if n == 2:
   
3.         if x == 0 and y == 0: return start
   
4.         if x == 0 and y == 1: return start + 1
   
5.         if x == 1 and y == 1: return start + 2
   
6.         return start + 3
   
7. 
   
8.     n = n // 2
   
9.     # check quadrant
   
10.     if x >= n:
    
11.         if y >= n:
    
12.             # 3rd
    
13.             x -= n
    
14.             y -= n
    
15.             start += 2 * n * n
    
16.         else: #4th
    
17.             x -= n
    
18.             start += 3 * n * n
    
19.     else:
    
20.         if y >= n:
    
21.             #2nd
    
22.             start += n * n
    
23.             y -= n
    
24. 
    
25.     return spiral(n, start, x, y)
    
26. 
    

复制代码

rasca0027 发表于 2018-7-19 05:02
我做的第一道 參考看看？

[mw_shl_code=python,true]def spiral(n, start, x, y):

我不会python 第一楼有大神的java代码 你参考一下吧。

Heinrich 发表于 2018-7-17 09:11
Here is my answer for Problem 1. This is my first post with codes, please correct me if I'm wrong. ...

我不会CPP 一楼有大神的代码 你参考一下思路吧