阅焚电面面经

自我介绍，3-5年职业规划是什么，为什么这样规划
resume上每个proj都问了一遍，之前的student project manager & developer的经历详细讲讲...
internship proj的tech challenge是什么，系统设计的scalability怎么考虑，设计这个service的时

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

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

班还是要有很多很多很多努力的地方T_T 准备默默收拾心情move on了，结果两小时后收到二面通知orz 谢谢小哥手下留情T_T

Hope for the best, prepare for the worst。。比心

可以O(n)，n 必须>=2

1.         private  int[] shuffle(int n) {
   
2.                 int[] nums = new int[n];
   
3.                 for (int i = 1; i <= n; i++) {
   
4.                         nums[i - 1] = i;
   
5.                 }
   
6.                 Random rand = new Random();
   
7.                 for (int i = n - 1; i > 0; i--) {
   
8.                         int r;
   
9.                         if (nums[i] == i + 1) {
   
10.                                 r = rand.nextInt(i);
    
11.                         } else {
    
12.                                 r = rand.nextInt(i + 1);
    
13.                         }
    
14.                         swap(nums, r, i);
    
15.                 }
    
16.                
    
17.                 return nums;
    
18.         }
    
19.        
    
20.         private  void swap(int[] nums, int i, int j) {
    
21.                 int tmp = nums[i];
    
22.                 nums[i] = nums[j];
    
23.                 nums[j] = tmp;
    
24.         }

复制代码

补充内容 (2017-9-3 14:25):
Code是错的，请忽略。详细算法自行Google Generating Random Derangements

您好！
本帖隐藏的内容需要积分高于 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

intern从google开始面，fulltime从snap开始面... 我大概是脑子进了翔...

楼主 可以发下timeline吗

谢谢楼主分享，也想知道intern， google
fulltime，snap的时间线

基础知识部分，是因为lz的简历上有写这些内容才问的么？？？感觉非科班的。不好好准备，根本没办法回答呀。。。

这三个(1) (2) (3) 是分开还是要同时满足啊? 如果是同时 我只想到brute force 来填1- n 这样的time complexity 接受吗

这面试官过分了啊...

sansi 发表于 2017-8-31 19:09
可以O(n)，n 必须>=2

你这个方法会出现自己拿到跟自己编号相同的情况把

673650096 发表于 2017-9-2 05:07
你这个方法会出现自己拿到跟自己编号相同的情况把

不会，因为从右往左扫，每到一个点，这个点上的帽子要不在这个点上，要不之前被右边的某个帽子交换到右边去了。不会出现在左边。