狗家匹村昂塞特

十一月十号面的，今天HR通知HC过了，说如果不出问题感恩节前能拿到offer。希望svp不要挂我。。。。
第一轮亚裔小哥：leetcode 57 insert interval. 先是让我说如何在一堆interval（他给的叫date range）中search一个日期，我说先sort, merge然后binary search. 然后问如何insert, 我就说咋咋insert, 最后只写了insert 的代码。
第二轮白人小哥：就是那个猜词题，不过我这个是简化版，词长为5，没有duplicate letter, all English word, 还有一个dictionary保证所取的

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

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

ng>
有没有同学知道new grad 挂在svp的概率大不大。。。。我就很慌

补充内容 (2016-11-24 22:42):
昨天早晨收到OFFER，就是今年的标准包。。。。因为手里pending offer没什么竞争力，估计也argue不出来。
找工季基本结束，因为转专业关系，我自己也特别懒，面的公司真的非常少，好在谷歌不嫌弃我。。。

请教lz第三题有向无环图的输入是什么形式的呢？我感觉就遍历一边所有的边，统计入度为0的点就是根了吧，lz是怎么做的？

恭喜楼主拿到offter。我写了下第四轮， 还望大家指正

1. int maxSum(vector<int>& nums, int k, int index, int sum){  //using backtracking/ brute force
   
2.         if(index >= nums.size())
   
3.                 return sum;
   
4.         int res = INT_MIN;
   
5.         for(int i=index; i<nums.size(); i++){
   
6.                 if(nums[i] > 0)
   
7.                         res = max(res, maxSum(nums, k, i+k+1, sum+nums[i]));
   
8.                 else
   
9.                         res = max(res, maxSum(nums, k, i+1, sum));
   
10.         }
    
11.         return res;
    
12. }
    
13. 
    
14. int maxSum(vector<int> nums, int k){   // using DP
    
15.         for(int i=0; i<nums.size(); i++){
    
16.                 if(nums[i] <= 0)
    
17.                         nums[i] = i==0 ? 0 : nums[i-1];
    
18.                 else if(i-k-1<0 )
    
19.                         nums[i] = i==0 ? nums[i] : max(nums[i-1], nums[i]);
    
20.                 else // i-k1 >=0 && nums[i] > 0
    
21.                         nums[i] = max(nums[i-1], nums[i]+nums[i-k-1]);
    
22.         }
    
23.         return nums.back();
    
24. }

复制代码

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

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

有没有同学知道new grad 挂在svp的概率大不大。。。。我就很慌

效率真高。。。

求猜词题怎么做

zyoppy008 发表于 2016-11-18 07:01
求猜词题怎么做

就每猜一次，根据结果，把剩下的词过滤一下，不可能的结果直接从dictionary里面去掉

我第二轮面的题目跟你是一样的……然后昨天hr打电话让我发compete offer comp package details. 楼主你也被问这些信息了吗

liqingfd 发表于 2016-11-19 04:22
我第二轮面的题目跟你是一样的……然后昨天hr打电话让我发compete offer comp package details. 楼主你也被 ...

没有。。。我当时说我没有Pending Offer
她就发邮件告诉我HC过了

ashun 发表于 2016-11-19 06:12
没有。。。我当时说我没有Pending Offer
她就发邮件告诉我HC过了

你是哪个hr呀 ksmith吗～

liqingfd 发表于 2016-11-19 07:00
你是哪个hr呀 ksmith吗～

不是，是Brittany

我也在等svp好慌啊。