在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2996|回复: 13
收起左侧

狗家店面结束了

[复制链接] |试试Instant~ |关注本帖
freshbaby_77 发表于 2016-11-2 07:10:58 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 硕士 全职@Google - 校园招聘会 - 技术电面  | Other | fresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
地里第一帖贡献给了狗家, 下午刚刚面完,烙印面试官判断等差数列。。数组壹:{[size=13.3333px]7 4 2 2}.1point3acres网
数组贰:.1point3acres网
[size=13.3333px]2 3. From 1point 3acres bbs
1 4
[size=13.3333px]3 4. Waral 博客有更多文章,
输出: .留学论坛-一亩-三分地
[size=13.3333px]Y
来源一亩.三分地论坛. [size=13.3333px]N.留学论坛-一亩-三分地
Y题目很简单但是我道行太浅没反应过来直接暴力O(mn)解决。。
老银说O(m+n)可以解决。。捂脸继续刷题吧。。

.1point3acres网
补充内容 (2016-11-2 12:14):. 1point3acres
数组壹:{7,4,2,2}. 1point 3acres 论坛
数组贰:{{2,3},{1,4}, {3,4}}代表数组壹的index
输出就是判断结果: Y, N, Y

评分

1

查看全部评分

本帖被以下淘专辑推荐:

cezheng2 发表于 2016-11-2 18:47:06 | 显示全部楼层
用dp做存下到每个index结束的最长等差数列的起点。O(m+n)
  1. vector<bool> IsCommonDiffSubarrays(const vector<int>& nums, const vector<pair<int,int>>& ranges) {. 围观我们@1point 3 acres
  2.         // start_index[i] is the starting 0-based index of common difference subarray that ends at i
  3.         vector<int> start_index(nums.size(), 0);. from: 1point3acres
  4.         int start = 0, prev_diff = 0;
  5.         int (int i = 1; i < nums.size(); ++i) {
  6.                 int diff = nums[i] - nums[i - 1];
  7.                 start_index[i] = (diff == prev_diff) ? start_index[i - 1] : (i - 1); . from: 1point3acres
  8.         }
  9.         vector<bool> result;
  10.         for (auto& range : ranges) {.本文原创自1point3acres论坛
  11.                 result.push_back(start_index[ranges.second - 1] < ranges.first);
  12.         }
  13.         return result;
  14. }
复制代码
.留学论坛-一亩-三分地
补充内容 (2016-11-3 12:44):
for循环结束前漏了一行 prev_diff = diff;

评分

1

查看全部评分

回复 支持 4 反对 0

使用道具 举报

Lolipop 发表于 2016-11-15 06:17:22 | 显示全部楼层
楼主这表达能力。。。面试官听得懂么? 还是不懂题目是什么。
回复 支持 1 反对 0

使用道具 举报

wansongsong 发表于 2016-11-2 10:30:52 | 显示全部楼层
没太看懂楼主的题目啊,7 4 2 2 为啥是等差数列?
题目就是给一个数组,判断是否为等差数列么?
回复 支持 反对

使用道具 举报

guoyuezhong 发表于 2016-11-2 19:13:48 | 显示全部楼层
没有明白,为何下表1,4不是等差数列,按说如果元素个数<=2,  都会是等差数列啊
回复 支持 反对

使用道具 举报

chaosMonkey 发表于 2016-11-2 21:35:58 | 显示全部楼层
能在解释一下题目吗
回复 支持 反对

使用道具 举报

jacky841102 发表于 2016-11-2 22:23:56 | 显示全部楼层
多谢分享,楼主能再解释第一题多一点吗?不是很懂
回复 支持 反对

使用道具 举报

 楼主| freshbaby_77 发表于 2016-11-2 23:05:46 | 显示全部楼层
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!. more info on 1point3acres

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| freshbaby_77 发表于 2016-11-2 23:13:30 | 显示全部楼层
index代表序列的起始位置。。大概写了一下。。希望大神们补充。。
public static String[] isArithmetic(int[] arr, int[][] ques){
                String[] res = new String[ques.length]; .本文原创自1point3acres论坛
                Arrays.fill(res, "N");
                if(arr.length<=1) return res;
                Map<Integer, Integer> map = new HashMap<>();
                map.put(0, Integer.MIN_VALUE);
                map.put(1, 0);
                int diff = arr[1]-arr[0];
                int index = 0;
                for(int i = 1; i < arr.length-1; i++){
                        if(arr[i+1]-arr[i]!=diff){-google 1point3acres
                                map.put(i+1, i);
                                index = i;
                                diff = arr[i+1]-arr[i];
                        }else{
                                map.put(i+1, index);
                        }
                } 来源一亩.三分地论坛.
                for(int i = 0 ;i < ques.length; i++){. 1point3acres
                        if(map.get(ques[i][1]-1)<=ques[i][0]-1){. 1point 3acres 论坛
                                res[i]="Y";
                        }
                        System.out.println(res[i]);
                }
               
                return res;
               
        }
. visit 1point3acres for more.
回复 支持 反对

使用道具 举报

ZotNerd 发表于 2016-11-12 07:13:00 | 显示全部楼层
完全没看懂题目。。。。
回复 支持 反对

使用道具 举报

 楼主| freshbaby_77 发表于 2016-11-15 06:26:51 来自手机 | 显示全部楼层
判断给定区间是不是等差数列。。第二个数组对应的是第一个数组区间的起始终止坐标。。
回复 支持 反对

使用道具 举报

 楼主| freshbaby_77 发表于 2016-11-15 06:27:39 来自手机 | 显示全部楼层
等差数列可以只有两个元素。。
回复 支持 反对

使用道具 举报

 楼主| freshbaby_77 发表于 2016-11-15 06:31:13 来自手机 | 显示全部楼层
如果是等差数列返回Y,注意坐标是1index,主贴有乱码。。可以参考补充内容。。如果还不懂就看回复的代码。。如果还不懂。。。。。。。
回复 支持 反对

使用道具 举报

primbo 发表于 2016-11-29 06:48:44 | 显示全部楼层
cezheng2 发表于 2016-11-2 18:47
用dp做存下到每个index结束的最长等差数列的起点。O(m+n)

. 围观我们@1point 3 acres写的很好。
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-23 21:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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