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

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
系统
3分钟前
系统
6分钟前
系统
6分钟前
系统
7分钟前
系统
11分钟前
系统
12分钟前
系统
44分钟前
全站
Warald 说: MemorialDay大礼包之七:【新功能】每日答题,答对了有大米奖励!加上每日登陆和每日签到,每天可以拿3颗大米!
45分钟前
系统
56分钟前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
全站
Warald 说: MemorialDay大礼包之五:【新功能】高级模式发帖,图片框里添加“大图片上传”,upto20张X10M
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
全站
Warald 说: MemorialDay大礼包之五:【新功能】小喇叭可以点击“发布”,可以在全局、板块或者帖子里发
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
全站
Warald 说: MemorialDay大礼包之四:【新功能】主题列表页显示图片,欢迎上图
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
全站
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
全站
Warald 说: MemorialDay大礼包之二:【新功能】论坛开启用户全局威望值,每楼右上方均可投票。
3小时前
全站
Warald 说: MemorialDay大礼包之一:【新功能】发帖后,可以邀请朋友参与讨论(自动功能)
3小时前
查看: 2823|回复: 10
收起左侧

Indeed OA v5

[复制链接] |试试Instant~ |关注本帖
我的人缘0
fezfeng 发表于 2015-10-23 02:07:41 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2015(10-12月) 码农类General 硕士 全职@Indeed - 网上海投 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
做完了indeed家的OA快三周,没消息应该是挂了,前一段有点懒,还是发上来万一以后还有遇到OA version 5的希望能有帮助。LZ当时正在酒店准备onsite收的OA邮件,且限定48小时内做完,特别紧迫,可能是怕candidate刷面经吧。题目是best time to buy and sell stock 1 的变种,给你每一天的股价,然后给一个本金,要求只买一次卖一次,但是可以一次性买卖很多share的股票,问到最后最多剩下多少钱。 楼主脑残,9/10 passed,交了以后才想明白自己错在哪,也是蠢~ 还有如果用java的话大家记得要看一下system.in的用法,希望能有帮助!最近没有什么面试,求点好运~~

上一篇:google21号新鲜电面
下一篇:新鲜Google电面 10.22
我的人缘0
MosesZhou 发表于 2016-9-14 05:07:32 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
qiangJi 发表于 2016-8-3 10:14
是不是这样可以: 无论何时买入,那么肯定是在买入的后面的最高的价格卖出,于是我们使用max 表示从i到le ...

我是这样写的,和best time to buy and sell stocks I 类似,不过max要换成 i / min 。实际上这道题是由stocks I的数组里求最大差变成求最大商了?
  1. int maxProfit (int budget, int[] stocks) {
  2.                 if (budget == 0 || stocks == null || stocks.length == 0) {
  3.                         return 0;
  4.                 }
  5.                 . 一亩-三分-地,独家发布
  6.                 double max = Integer.MIN_VALUE;
  7.                 double min = Integer.MAX_VALUE;
  8.                 for (int i : stocks) {
  9.                         min = Math.min(i, min);
  10.                         max = Math.max(max, i / min);. 牛人云集,一亩三分地
  11.                 }
  12.                
  13.                 int gain = (int) Math.round(budget * max); // gain = budget / min * max
  14.                 return gain;.留学论坛-一亩-三分地
  15.         }
复制代码
回复 支持 3 反对 0

使用道具 举报

我的人缘0
qiangJi 发表于 2016-8-3 10:14:06 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
fezfeng 发表于 2016-8-3 06:32
就是一个数组 每一个数都是当天的股价(每股单价) 比如 4 10 6 7 1 5 这种, 然后给你100块钱假如, 然 ...

是不是这样可以: 无论何时买入,那么肯定是在买入的后面的最高的价格卖出,于是我们使用max 表示从i到len-1的最高价格,这个可以从后向前计算,在计算max数组的过程中,就可以假定在i买入,在max 卖出,于是得到一个局部最优解,i--,这些局部最优解的最大值,就是最后的最优解。
代码如下:
  1. int maxProfit(int []stock,int money){
  2.    if(stock == null || stock.length  < 2 || money < 1)  return 0;
  3.     int max = 0;
  4.     int len = stock.length;
  5.     int tempMax = stock[len-1];
  6.    for(int i = len-2; i > -1 ;i--){
  7.       int curP = (money / stock[i] )*(tempMax - stock[i]);
  8.       if( curP > max) max = curP;
  9.       if( stock[i] > tempMax) tempMax = stock[i];
  10.    }
  11.    return max;
  12. }
复制代码

补充内容 (2016-8-3 10:17):-google 1point3acres
最后剩下的钱,需要用本金加上 获益
回复 支持 1 反对 0

使用道具 举报

我的人缘0
qiangJi 发表于 2016-7-28 20:47:39 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
不知道楼主还会不会看,不过还是想问问,stock那个题目是什么意思
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| fezfeng 发表于 2016-8-3 06:32:06 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
qiangJi 发表于 2016-7-28 20:47
不知道楼主还会不会看,不过还是想问问,stock那个题目是什么意思
.本文原创自1point3acres论坛
就是一个数组 每一个数都是当天的股价(每股单价) 比如 4 10 6 7 1 5 这种, 然后给你100块钱假如, 然后让你决定, 你只能选一天买, 然后选一天卖掉, 但是你可以买很多share, 求最大利润, 比如刚才这组数据,就显然是第一天买第二天卖, 第一天买进25share, 第二天全卖掉, 你的100块钱就变成了250块。
回复 支持 反对

使用道具 举报

我的人缘0
qiangJi 发表于 2016-8-3 09:57:57 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
fezfeng 发表于 2016-8-3 06:32.本文原创自1point3acres论坛
就是一个数组 每一个数都是当天的股价(每股单价) 比如 4 10 6 7 1 5 这种, 然后给你100块钱假如, 然 ...

OK。吗,明白了,感谢
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| fezfeng 发表于 2016-8-4 08:32:28 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
qiangJi 发表于 2016-8-3 10:14
是不是这样可以: 无论何时买入,那么肯定是在买入的后面的最高的价格卖出,于是我们使用max 表示从i到le ...

对的 这个做法没问题
回复 支持 反对

使用道具 举报

我的人缘0
edyyy 发表于 2016-8-4 08:39:01 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
看样子要lc刷过一两遍才有底气啊

补充内容 (2016-8-4 08:39):
只是现在题库都有快400道题了,很是愁人。

补充内容 (2016-8-4 08:40):.1point3acres网
现在就是lc题库快400题了,很是愁人
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
sophie729 发表于 2016-11-23 01:27:18 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
fezfeng 发表于 2016-8-4 08:32. 围观我们@1point 3 acres
对的 这个做法没问题

看别人说 最好还是催一下 hr 给feedback 才行。。。不过过去这么久 不太确定了
回复 支持 反对

使用道具 举报

我的人缘0
富民文 发表于 2017-8-23 13:52:27 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
fezfeng 发表于 2016-8-3 06:32
就是一个数组 每一个数都是当天的股价(每股单价) 比如 4 10 6 7 1 5 这种, 然后给你100块钱假如, 然 ...
来源一亩.三分地论坛.
请问这个是不是1块买,5块卖更划算?
回复 支持 反对

使用道具 举报

我的人缘0
总是忘密码 发表于 2017-9-23 05:51:30 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
这题在leetcode里有吧?很经典的一道sell stock题,还有两道follow up
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-27 16:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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