Google Onsite

发一个新鲜的Onsite

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

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

请问 抽卡片我这样写对不对呢？
请大家赐教~

1. Map<Integer, Integer> map;
   
2. public int pickCards(int[] cards) {
   
3.         map = new HashMap<>();
   
4.         return dfs(cards, 0);
   
5. }
   
6. 
   
7. private int dfs(int[] cards, int start) {
   
8.         if (start >= cards.length) return 0;
   
9.         if (map.containsKey(start)) return map.get(start);
   
10.        
    
11.         int res = 0;
    
12.         for (int num = 1; num <= 3; num++) {
    
13.                 int nnum = num;
    
14.                 int curRes = 0;
    
15.         while (nnum > 0 && start + nnum - 1 < cards.length) {
    
16.         curRes += cards[start + nnum - 1];
    
17. }
    
18. int another = dfs(cards, start + num);
    
19. res = Math.max(curRes, res);
    
20. }
    
21. map.put(start, res);
    
22. return res;
    
23. }
    

复制代码

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

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

pengdu 发表于 2019-1-19 10:10
有道理！f表示要抽第i张牌时的最大值，f[0]是最后的解。
f = sum - min(f, f, f)
需要O(n)的时间和空间复 ...

请问一下，这样的话是不是需要保持两个dp的数组，分别表示自己抽和对手抽的值？

楼主，第四题的二分是什么思路？

我感觉是把所有的点排序，然后扫一遍，碰到start就+1，碰到end就-1。检查到目标点的时候value是多少就好了。

第三题是排序完了，然后从大到小的轮流贪心的拿吗？双方都保证当前轮在规则内拿到最大value。O(n)复杂度。

小哥有要求更快的算法吗？

楼主可以再详细说下第一轮和第二轮的题意吗？没看明白。谢谢！

第三题应该是DP吧。找全局最优，感觉不能用贪心算法吧。

pengdu 发表于 2019/01/19 08:16:17
第三题是排序完了，然后从大到小的轮流贪心的拿吗？双方都保证当前轮在规则内拿到最大value。O(n)复杂度。

小哥有要求更快的算法吗？

牌的顺序应该是固定的吧

第三题抽的时候是可以任选吗
最后一题什么叫找一点？

第二题什么叫包住整个string。。。
可否给个简单例子

第一题移动棋子的有更详细的信息吗？ 没找到相关的帖子

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

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