San Jose各个房价 <1.5m 区域买房总结

一亩三分地论坛

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

[找工就业] Amazon OA2 c++ 关于sort 的问题

[复制链接] |试试Instant~ |关注本帖
青之帝 发表于 2016-11-23 02:52:02 | 显示全部楼层 |阅读模式

2017(1-3月)-[16]CS硕士+fresh grad 无实习/全职 - 网上海投| 码农类General全职@Amazonfresh grad应届毕业生

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

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

x
麻烦问一下地里面用 c++ 做过 Amazon oa2 的大大们, 对于sort是怎么处理的?为什么有人说要用 qsort,但是c++98 支持 algorithm 头文件,直接sort不是可以的吗?在线急求解答
. Waral 博客有更多文章,
走一走看一看 发表于 2016-11-23 03:11:37 | 显示全部楼层
之前我不知大不能用sort函数。。结果oa2遇到。。。就写了快排。。还没跑过。。楼主背一个sort函数吧。。
回复 支持 反对

使用道具 举报

 楼主| 青之帝 发表于 2016-11-23 03:51:49 | 显示全部楼层
走一走看一看 发表于 2016-11-23 03:11
之前我不知大不能用sort函数。。结果oa2遇到。。。就写了快排。。还没跑过。。楼主背一个sort函数吧。。

谢谢楼上,就是说oa2 的sort是不能用的,要背一下qsort函数。
回复 支持 反对

使用道具 举报

vmonsterado 发表于 2016-11-26 03:23:43 | 显示全部楼层
谢谢楼主分享!
回复 支持 反对

使用道具 举报

 楼主| 青之帝 发表于 2016-11-26 06:50:25 | 显示全部楼层
更新一下,楼主最终oa2 没有用 qsort,要用四个参数实在有点烦,直接用了priority_queue, 虽然最终还是有个testcase 没有过。
回复 支持 反对

使用道具 举报

chelsey_1009 发表于 2016-11-27 03:21:10 | 显示全部楼层
青之帝 发表于 2016-11-26 06:50
更新一下,楼主最终oa2 没有用 qsort,要用四个参数实在有点烦,直接用了priority_queue, 虽然最终还是有个 ...

可以请问一下,您是哪道题用的priority queue来代替排序,然后test case没过的吗? 感觉c++太坑了 希望尽量在做之前把坑都知道 到时候现场调也不至于太慌 求楼主告知 多谢多谢了
回复 支持 反对

使用道具 举报

 楼主| 青之帝 发表于 2016-11-27 04:45:50 | 显示全部楼层
chelsey_1009 发表于 2016-11-27 03:21
可以请问一下,您是哪道题用的priority queue来代替排序,然后test case没过的吗? 感觉c++太坑了 希望 ...

具体有多少坑我不清楚,不过到时写排序的时候要注意一下用最大堆还是最小堆,然后有一个testcase没有过,有同学说是要返回一个null,这个如果算是坑,amazon就真的是太坑了
回复 支持 反对

使用道具 举报

doufu 发表于 2016-12-7 13:46:55 | 显示全部楼层
同C++选手,握手!
楼主还记得你的三道题的函数接口吗?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-26 08:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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