📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 23
跳转到指定楼层
上一主题 下一主题
收起左侧

SnapChat 电面挂经

全局:

2016(4-6月) 码农类General 硕士 全职@snapchat - 网上海投 - 技术电面  | | Fail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
很nice的国人小哥,说不定他能看到这里,haha

不知道是不是leetcode原题,我没见到过,求见过的给个link
题目:A跟B在play game,从int[]里拿数字
A:拿
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
谢谢他(如果他看到的话)

反正呢就是没有写出来,因为智商是无法逾越的鸿沟啊。。最后祝大家offer多多!

评分

参与人数 2大米 +40 收起 理由
jy_121 + 10 感谢分享!
夏虫不知雪花 + 30

查看全部评分


上一篇:SnapChat phone面经
下一篇:google, 感觉现在面试怎么奇怪。。
推荐
Mark6 2016-4-21 10:20:21 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
ykwwind 2016-4-19 07:01:47 | 只看该作者
全局:
  1. class Solution {
  2.   public static void main(String[] args) {
  3.     int[] nums = {3,7,2,1};
  4.     int max = dp(nums);
  5.     System.out.println(max);
  6.   }
  7.   public static int dp(int[] nums) {
  8.     int size = nums.length;
  9.     int[][] dp = new int[size][size];
  10.     //----gap----//
  11.     for(int i = 0; i < size; ++i) {
  12.       dp[i][i] = nums[i];
  13.     }
  14.     for(int i = 0; i+1 < size; ++i) {
  15.       dp[i][i+1] = Math.max(nums[i], nums[i+1]);
  16.     }
  17.     for(int i = 2; i < size; ++i) {
  18.       //left bound
  19.       for(int j = 0; j+i < size; ++j) {
  20.         int one = nums[j]+(nums[j+1] < nums[j+i]?dp[j+1][j+i-1]:dp[j+2][j+i]);
  21.         int two = nums[j+i]+(nums[j] < nums[j+i-1]?dp[j][i+j-2]:dp[j+1][j+i-1]);
  22.         dp[j][i+j] = Math.max(one, two);
  23.       }
  24.     }
  25.     return dp[0][size-1];
  26.   }
  27. }
复制代码

补充内容 (2016-4-19 07:02):
感觉最近都是这种路数..........

补充内容 (2016-4-19 11:12):
要不要去投下snapchat.....
回复

使用道具 举报

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

使用道具 举报

🔗
newbiee 2016-4-19 06:36:59 | 只看该作者
全局:
coins in a line, leetcode

补充内容 (2016-4-19 06:37):
sorry, Lintcode   Coins in a LineII
回复

使用道具 举报

🔗
 楼主| ruochenzhang 2016-4-19 07:40:30 | 只看该作者
全局:
ykwwind 发表于 2016-4-19 07:01
补充内容 (2016-4-19 07:02):
感觉最近都是这种路数..........

赞!谢谢层主
回复

使用道具 举报

🔗
 楼主| ruochenzhang 2016-4-19 07:41:19 | 只看该作者
全局:
newbiee 发表于 2016-4-19 06:36
coins in a line, leetcode

补充内容 (2016-4-19 06:37):

是很像,谢谢~~
回复

使用道具 举报

🔗
lzb700m 2016-4-19 10:50:01 | 只看该作者
全局:
这题有点意思。还有个变种,就是B也用最优策略(和A一样),想尽一切办法拿到最大的数字。问先手的A能拿到多少。
回复

使用道具 举报

🔗
lzb700m 2016-4-19 10:51:03 | 只看该作者
全局:

不太一样。Coins in a line只能从一头拿,所以是个一维的DP问题。这个题可以从两头拿,就变成二维的了。
回复

使用道具 举报

🔗
wangmengcathy 2016-4-21 01:41:13 | 只看该作者
全局:
这题思想感觉跟他家前段时间考的那个minimum palindrome edit distance有点相似啊
回复

使用道具 举报

🔗
BlackSmith 2016-4-21 04:57:38 | 只看该作者
全局:
写了个recursive的,你们看下吧
  1. import java.io.*;
  2. import java.util.*;

  3. public class Solution{
  4.    
  5.     public static void main(String[] args){
  6.         int[] nums = {3,7,2,1};
  7.         int start = 0;
  8.         int end = nums.length-1;
  9.         System.out.println(Math.max(helper(1, nums, start, end),helper(2, nums, start, end)));
  10.     }
  11.    
  12.     public static int helper(int flag, int[] nums, int start, int end){
  13.         if(start>end) return 0;
  14.         
  15.         int sum = 0;
  16.         if(flag==1){
  17.             sum = nums[start];
  18.             start++;
  19.         }else{
  20.             sum = nums[end];
  21.             end--;
  22.         }
  23.         
  24.         if(nums[start]<nums[end])end--;
  25.         else start++;
  26.         
  27.         return Math.max(helper(1, nums, start, end),helper(2, nums, start, end))+sum;
  28.         
  29.     }
  30. }
复制代码
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表