气床新鲜挂经

觉着面的挺好，题也都不难，targeting sr，然后挂了。。。

1. coding：气床深秋版第六题，travel buddy
2. coding：shuffle input in

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

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

mp; 7. Cross functions:
- 你犯过啥错误？
- 你最喜欢的一次旅行
- 你最近最成功的的一个案例

加油！有经验的人面试比刚毕业的更难。

random那个不知道是不是这样的写法
[i][i][i][/i][/i][/i]

1. 
   
2. def get_random_odd_index(L):
   
3.     r = randint(1, L - 1)
   
4.     if r % 2 == 0:
   
5.         odd = r - 1
   
6.     else:
   
7.         odd = r
   
8.     return odd
   
9. 
   
10. def get_random_even_index(L):
    
11.     r = randint(1, L - 1)
    
12.     if r % 2 == 0:
    
13.         even = r
    
14.     else:
    
15.         even = r - 1
    
16.     return even
    
17. 
    
18. def rerange(input):
    
19.     L = len(input)
    
20.     for i, n in enumerate(input):
    
21.         if i + 1 < L:
    
22.             if i % 2 == 0:
    
23.                 while input[i] > input[i + 1]:
    
24.                     o = get_random_odd_index(L)
    
25.                     input[i], input[o] = input[o], input[i]
    
26.                     if input[i] > input[i + 1]:
    
27.                         input[i], input[o] = input[o], input[i]
    
28. 
    
29.             else:
    
30.                 while input[i] < input[i + 1]:
    
31.                     e = get_random_even_index(L)
    
32.                     input[i], input[e] = input[e], input[i]
    
33.                     if input[i] < input[i + 1]:
    
34.                         input[i], input[e] = input[e], input[i]
    
35.    
    
36.     return input

复制代码

[/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][i][i][i][i][i][i][/i][/i][/i][/i][/i][/i]
[i][i][i][i][i][i][/i][/i][/i][/i][/i][/i]
[i][i][i][i][i][i][i][i][i][i][i]input = [6, 4, 2, 1, 8, 3][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i]
[i][i][i][i][i][i][i][i][i][i][i]output:[/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i]
[i][i][i][i][i][i][i][i][i][i][i][1, 4, 2, 8, 3, 6][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i]
[i][i][i][i][i][i][i][i][i][i][i][4, 6, 1, 8, 2, 3][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i]
[i][i][i][i][i][i][i][i][i][i][i][3, 4, 1, 8, 2, 6]

[/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i]

FFFelix 发表于 2021-1-5 02:24
请问第二题是 所有Even index上的元素都要小于 Odd index当中最小的那个吗。 还有什么其他要求吗 比如Space ...

你说的对，是所有偶数index上的数字都要小于奇数index上的数字。

其他的要求并没有，感觉他只是看我能不能很快地给出一个解法来。我就以最快的速度给了一个nlogn的解法，然后他的followup是增加randomness，要求每次运行给出的result都不一样。

请问楼主几年经验？

tobebeyond 发表于 2020-12-18 15:54:00
请问楼主几年经验？

五年工作经验

hr有给feedback 吗？

coolmich 发表于 2020-12-19 13:25
hr有给feedback 吗？

System design没有达到要求。我说的太慢了以至于后面的东西没说完

多谢楼主分享！之前以为能面到cross function round的都基本稳了，他家不是说如果第一天的技术面不好的话都不会安排接下来的cross function round吗？另外楼主方便分享一下是投的general hiring还是按组面的吗？

DQ总是重名 发表于 2020-12-20 20:56:25
多谢楼主分享！之前以为能面到cross function round的都基本稳了，他家不是说如果第一天的技术面不好的话都不会安排接下来的cross function round吗？另外楼主方便分享一下

我第一次好像就是sd没面好，但是说再给一次机会，于是cross functions一起了，结果。。。

DQ总是重名 发表于 2020-12-20 20:56:25
多谢楼主分享！之前以为能面到cross function round的都基本稳了，他家不是说如果第一天的技术面不好的话都不会安排接下来的cross function round吗？另外楼主方便分享一下

我是按组面的

请问楼主简历deep dive那一轮是只要讲简历里面一个project还是说会都问呢？谢谢！

coolmich 发表于 2020-12-22 02:25
请问楼主简历deep dive那一轮是只要讲简历里面一个project还是说会都问呢？谢谢！

只问了我一个项目，其他的都没有问到时间就到了