Uber ATG Core Platform hiring
来Uber核心平台组做酷炫的无人车怎么样?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

锦晖律师事务所
12月16日
H1B讲座通知
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 528|回复: 10
收起左侧

[找工就业] VISA OA跪经 10/27

[复制链接] |试试Instant~
我的人缘0
michaelzju 发表于 2018-10-28 08:40:30 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (30)
 
 
6% (2)  踩

2018(10-12月)-[15]MFE/Fin/FinMath硕士+1-3年 - 网上海投| 码农类General全职@VISA在职跳槽

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

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

x
记得是上周申的,这周五左右收到的OA,只有三天有效期,今天就做啦。
是 Visa, Inc. SWE Test [New Graduate-Masters & PhD Full Time。-baidu 1point3acres

四道选择,和地里的一样。

以下哪个排序最差不是O(n*n)。
以下哪个操作是O(1)。
merge 两个list的时间复杂度是?
以下程序运行输出的a和b的值是?

三到编程。
perfect team。喵喵喵。
budget planning。
smart sale。按先frequency用heap sort一下,一个个去除频率最低的元素。

budget planning感觉像0-1背包问题,但是每个物体可以使用无限次。我用了DFS+DP来做,有一个test case运行超时啦,别的test cases都过啦。跪。一下也想不到更好的方法,有大佬做出来的可以指导下么。





评分

参与人数 1大米 +3 收起 理由
T_Suen + 3 很有用的信息!

查看全部评分


上一篇:Compass 第二轮 店面
下一篇:求助!错过了狗家OA,会被freeze吗?
我的人缘0
小二上肉 发表于 2018-10-29 02:30:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
请问楼主是海投还是内推的呢,感谢感谢
回复

使用道具 举报

我的人缘0
 楼主| michaelzju 发表于 2018-10-29 02:32:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (30)
 
 
6% (2)  踩
小二上肉 发表于 2018-10-28 13:30
请问楼主是海投还是内推的呢,感谢感谢

海投的,就上上周左右投的
回复

使用道具 举报

我的人缘0
小二上肉 发表于 2018-10-29 02:34:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
好的,感谢感谢!!!
回复

使用道具 举报

我的人缘0
 楼主| michaelzju 发表于 2018-10-29 02:36:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (30)
 
 
6% (2)  踩
小二上肉 发表于 2018-10-28 13:34
好的,感谢感谢!!!

感觉visa发了很多OA,但是还没看见有人电面或者on-site。[烧香]
回复

使用道具 举报

我的人缘0
T_Suen 发表于 2018-10-29 11:29:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
可以用greedy的思想吗?算出每个shop里对应的notebook单价(cost/每bundle里个数)。把单价排序,可以用heapify, 排序的时候能保留bundle里notebook个数。然后从单价最低的开始,尽量买最多最便宜的,剩下的钱买第二便宜的,etc。这样是O(mlogm),m是shop个数。不知是否可行。

评分

参与人数 1大米 +1 收起 理由
michaelzju + 1 赞一个

查看全部评分

回复

使用道具 举报

我的人缘0
elaineeeeyuxy 发表于 2018-10-29 11:32:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (157)
 
 
2% (4)  踩
做完oa大半个月了,一点消息都木有

评分

参与人数 1大米 +1 收起 理由
michaelzju + 1 赞一个

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| michaelzju 发表于 2018-10-29 12:20:31 来自一亩三分地官方APP | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (30)
 
 
6% (2)  踩
T_Suen 发表于 2018/10/29 11:29:05
可以用greedy的思想吗?算出每个shop里对应的notebook单价(cost/每bundle里个数)。把单价排序,可以用heapify, 排序的时候能保留bundle里notebook个数。然后...

不错的思路。但是,举一个反例。budget是60。50块钱买50本书,30块钱买29本书。greedy的话,50块钱买50本单价最便宜,这样就买了50本。但是,最合理的是60块钱买58本。
回复

使用道具 举报

我的人缘0
T_Suen 发表于 2018-10-29 12:27:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
同学你好~~看了perfect team的题目有点审题上的疑问。。。题目是把拥有相同sill的学生看成一样的不加以区分,只是算能组出多少个team是么?譬如把每个技能的人数count了,找最小值。。这样?

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
T_Suen 发表于 2018-10-29 12:29:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
michaelzju 发表于 2018-10-29 12:20. 1point3acres
不错的思路。但是,举一个反例。budget是60。50块钱买50本书,30块钱买29本书。greedy的话,50块钱买50本 ...
. check 1point3acres for more.
啊是的是的!确实是。受教了感谢
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-16 04:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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