一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1423|回复: 10
收起左侧

snapchat 店面

[复制链接] |试试Instant~ |关注本帖
really121 发表于 2016-3-17 08:14:22 | 显示全部楼层 |阅读模式

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

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

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

x
发个面试题回馈地里,不过目测是跪了。
上来聊聊简历。说是有个array,找到一个index使它左边的和与右边的和相等。比如{1,2,3,4,3,2,1}->3. 一下子没反应过来怎么做,先试了从两个pointer从左右一起开始加起,结果发现貌似不对。果断换方法用HashMap存sum的结果,然后再运行一遍着结果。问test case有不能过的么,答没有,被打枪,如果有两个sum一样的话怎么办,最后直接自己写object实现这个。最后被发现忘记new object直接用了。感觉跪了。。。。. From 1point 3acres bbs

评分

1

查看全部评分

jeremy_sea 发表于 2016-3-31 03:52:05 | 显示全部楼层
从左向右扫一遍,从右向左再扫一遍,记录sum_so_far然后找左右相同的index
回复 支持 反对

使用道具 举报

user123456 发表于 2016-4-5 02:07:28 | 显示全部楼层
这个是codility上面的测试题。最优的解法应该是先算出所有元素的和,然后从左向右扫描,左边的和累加,右边的和累减。直到发现左边的和等于右边的和。
回复 支持 反对

使用道具 举报

jiebour 发表于 2016-4-5 02:43:24 | 显示全部楼层
user123456 发表于 2016-4-5 02:07
这个是codility上面的测试题。最优的解法应该是先算出所有元素的和,然后从左向右扫描,左边的和累加,右边 ...
-google 1point3acres
对!
----------
回复 支持 反对

使用道具 举报

wanghwadad 发表于 2016-9-24 05:03:40 | 显示全部楼层
user123456 发表于 2016-4-5 02:07
这个是codility上面的测试题。最优的解法应该是先算出所有元素的和,然后从左向右扫描,左边的和累加,右边 ...

这个题是不是应该用Long,直接用int加会溢出吧
回复 支持 反对

使用道具 举报

ericlee27 发表于 2016-10-3 02:51:12 | 显示全部楼层
user123456 发表于 2016-4-5 02:07
这个是codility上面的测试题。最优的解法应该是先算出所有元素的和,然后从左向右扫描,左边的和累加,右边 ...

nice solution
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-11-13 01:05:28 | 显示全部楼层
wanghwadad 发表于 2016-9-24 05:03
这个题是不是应该用Long,直接用int加会溢出吧

解法里的变量,数据结构都是自己定义的,你可以定义成long啊。。。。
回复 支持 反对

使用道具 举报

freemail165 发表于 2016-11-13 03:29:34 | 显示全部楼层

真nice吗?

如果你知道总和,知道left sum so far, 知道 current one
then u already know "right sum", isn't it?

这题考点是什么?不会这么简单直接吧
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-11-13 05:50:09 | 显示全部楼层
freemail165 发表于 2016-11-13 03:29
真nice吗?

如果你知道总和,知道left sum so far, 知道 current one

你这和他说的不是一回事。。。。
回复 支持 反对

使用道具 举报

freemail165 发表于 2016-11-13 06:02:55 | 显示全部楼层
liurudahai 发表于 2016-11-13 05:50
你这和他说的不是一回事。。。。

那她说的是什么意思
.1point3acres缃
我的意思说,如果你知道总和及左边的和的话,就已经知道右边的和了
就没必要处理右边的和了,不是吗?.1point3acres缃
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-11-13 07:17:07 | 显示全部楼层
freemail165 发表于 2016-11-13 06:02
那她说的是什么意思

我的意思说,如果你知道总和及左边的和的话,就已经知道右边的和了

我这个忘记打问号了。。。是反问句,意思就是你和上面那个解法说的就是一回事
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 05:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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