要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 4131|回复: 25
收起左侧

GoDaddy 2016 )OA

[复制链接] |试试Instant~ |关注本帖
我的人缘0
youWednesday 发表于 2016-9-20 09:11:14 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 硕士 全职@GoDaddy - 网上海投 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
1. 从LinkedList里面删除值大于给定val的element,这个很简单,跟leetocde remove linkedlist elements基本一个题型2. Count Duplicates,计算给定数组里有重复的元素的个数。 eg. nums={1,1,2,2,2,3,4,3,9} return 3
3. Arranging coins:每一个层台阶放与台阶数相等的coins,返回最后一个放满的台阶数。eg. n=4, return 2; {1,2,1};
第三题有三个test case超时。。。 攒人品吧. from: 1point3acres
. from: 1point3acres


评分

1

查看全部评分


上一篇:Amazon OA1 (09/18)
下一篇:四轮YELP onsite累得要死
我的人缘0
Roger_yyzz 发表于 2016-9-20 10:02:28 | 显示全部楼层
楼主海投还是内推的呢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| youWednesday 发表于 2016-9-20 10:04:07 | 显示全部楼层
Roger_yyzz 发表于 2016-9-20 10:02
楼主海投还是内推的呢

是海投的
回复 支持 反对

使用道具 举报

我的人缘0
Roger_yyzz 发表于 2016-9-20 10:11:38 | 显示全部楼层
youWednesday 发表于 2016-9-20 10:04. 牛人云集,一亩三分地
是海投的

多长时间收到的回复?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| youWednesday 发表于 2016-9-20 10:12:45 | 显示全部楼层
Roger_yyzz 发表于 2016-9-20 10:11
多长时间收到的回复?

第二天一早就收到了
回复 支持 反对

使用道具 举报

我的人缘0
Roger_yyzz 发表于 2016-9-20 10:13:37 | 显示全部楼层
youWednesday 发表于 2016-9-20 10:12
第二天一早就收到了

好的,感谢!
回复 支持 反对

使用道具 举报

我的人缘0
droidgps 发表于 2016-9-20 10:51:51 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
第三题我也遇到了,也是超时,想用hashmap来记住以前算过的值,跑一下也没用,不知道该怎么破。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| youWednesday 发表于 2016-9-20 10:54:57 | 显示全部楼层
droidgps 发表于 2016-9-20 10:51
第三题我也遇到了,也是超时,想用hashmap来记住以前算过的值,跑一下也没用,不知道该怎么破。

他有n的constrain,如果提前跑一个程序把每个楼梯需要的个数都存在一个数组里,直接遍历这个数组可不可行
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
droidgps 发表于 2016-9-20 13:45:15 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
youWednesday 发表于 2016-9-20 10:54.1point3acres网
他有n的constrain,如果提前跑一个程序把每个楼梯需要的个数都存在一个数组里,直接遍历这个数组可不可行

我用hashmap就是这个意思,用了之后还是不行。
回复 支持 反对

使用道具 举报

我的人缘0
神罗天征 发表于 2016-9-20 14:23:19 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
droidgps 发表于 2016-9-20 13:45
我用hashmap就是这个意思,用了之后还是不行。
. 留学申请论坛-一亩三分地
不是可以O(1)时间得到吗?x =( -1 + sqrt(1 + 8 * n)) / 2 吗?
.1point3acres网
不知道是不是我理解错了
回复 支持 反对

使用道具 举报

我的人缘0
droidgps 发表于 2016-9-21 03:38:22 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
神罗天征 发表于 2016-9-20 14:23
不是可以O(1)时间得到吗?x =( -1 + sqrt(1 + 8 * n)) / 2 吗?. from: 1point3acres

不知道是不是我理解错了
. 一亩-三分-地,独家发布
你那个是什么原理,我没太看懂,我觉得关键点肯定是用数学原理解出来,但是那点时间,我一下子也没想出好的办法解决。
回复 支持 反对

使用道具 举报

我的人缘0
csushin1992 发表于 2016-9-21 03:47:02 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
function main(){
int tmp = 0;
while(tmp<n){
    tmp+=i;
    i++;
}
return i-1;
}
第三题我的理解是这样的:第一个台阶方一块,第二个台阶两块,第三个台阶三块,不是直接求和,直到和大于N就可以了。
话说吐槽一句,找别人内退的,过了一星期了还没OA,是不是简历拒了。。。

补充内容 (2016-9-21 03:47): 来源一亩.三分地论坛.
抱歉,int i = 0;。。忘记声明了。。
回复 支持 反对

使用道具 举报

我的人缘0
droidgps 发表于 2016-9-21 04:07:51 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
csushin1992 发表于 2016-9-21 03:47. 牛人云集,一亩三分地
function main(){
int tmp = 0;
while(tmp

这个要超时的
回复 支持 反对

使用道具 举报

我的人缘0
csushin1992 发表于 2016-9-21 04:26:36 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
droidgps 发表于 2016-9-21 04:07-google 1point3acres
这个要超时的

那可不可以用二分呢?首先1..n的和是(1+n)*n/2 来源一亩.三分地论坛.
left=1, right=n,然后target是abs(target-n)<n;
int left=1, right=n;
while(left<=right){
    int mid = left+(right-left)/2;. From 1point 3acres bbs
    int sum = (1+mid)*mid/2;//sum to the current mid lement
. more info on 1point3acres    int prevsum = (1+mid-1)*(mid-1)/2;//sum to the previous element. 留学申请论坛-一亩三分地
    if(sum>n && prevsum<=n) return mid-1;
    else if(sum>n && prevsum>n) mid = left+1;
    else mid =right-1;
}
return left;

补充内容 (2016-9-21 04:29):
请无视这句话:”然后target是abs(target-n)<n;“
回复 支持 反对

使用道具 举报

我的人缘0
stephenshaw 发表于 2016-9-21 04:50:35 | 显示全部楼层
droidgps 发表于 2016-9-21 03:38
你那个是什么原理,我没太看懂,我觉得关键点肯定是用数学原理解出来,但是那点时间,我一下子也没想出好 ...

等差数列求和公式?(上底+下底)*高/2.。。。. more info on 1point3acres
x>1,(1 + x)* x / 2 > n
回复 支持 反对

使用道具 举报

我的人缘0
神罗天征 发表于 2016-9-21 04:57:17 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
droidgps 发表于 2016-9-21 03:38
你那个是什么原理,我没太看懂,我觉得关键点肯定是用数学原理解出来,但是那点时间,我一下子也没想出好 ...

就是等差数列求和,前n阶的和是 n*(n + 1) / 2,只要这个和大于x就好了,解一个一元二次方程……(-b + sqrt(b ^ 2 - 4ac)) / 2
回复 支持 反对

使用道具 举报

我的人缘0
Xochitl 发表于 2016-9-21 05:19:26 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
csushin1992 发表于 2016-9-21 04:26
那可不可以用二分呢?首先1..n的和是(1+n)*n/2
left=1, right=n,然后target是abs(target-n)n) mid = le ...
. visit 1point3acres for more.
二分可以的~我二分法跑过了所有的case
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| youWednesday 发表于 2016-9-21 05:53:31 | 显示全部楼层
你们OA后还有回复吗
回复 支持 反对

使用道具 举报

我的人缘0
csushin1992 发表于 2016-9-21 06:04:48 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
神罗天征 发表于 2016-9-21 04:57. 1point3acres
就是等差数列求和,前n阶的和是 n*(n + 1) / 2,只要这个和大于x就好了,解一个一元二次方程……(-b + s ...

哈哈,原来如此!都忘了这茬了。。谢谢~
回复 支持 反对

使用道具 举报

我的人缘0
麻麻小猪 发表于 2016-9-21 06:23:40 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
我只有前面两题,还没回复,哎。。。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 20:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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