一亩三分地论坛

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

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

[找工就业] 分享最新的【三星OA】面经

[复制链接] |试试Instant~ |关注本帖
hadoopG 发表于 2016-10-10 10:57:09 | 显示全部楼层 |阅读模式

2016(10-12月)-[16]CS硕士+fresh grad 无实习/全职 - 校园招聘会| 码农类全职@三星研究院fresh grad应届毕业生

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

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

x


三星OA:
1. 一个array 部分sorted了. return boolean 是否可以最多交换一次,到达有序。
我的思路是
1,3,4,7,5,6,9

1 3 4 7 有序,遇到第一个无序的 5, 那么如果可以交换 肯定是交换7 出去, 现在开始找7 和谁交换, 往后面找 第一个比7大的数的前一个数 即 6, 交换 6 和 7
然后检查数组是否有序,如果无序 所以返回false
2. 给一个integer,  返回最大的siblings (siblings 定义为 组成这个数的数字的其他排列) 例如 355 的siblings 包含 553 535 最大的返回 553. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
每一位hash到count 数组[0- 9]记录频率, 最后从后向前扫数组,
比如 553
[0,0,0,1,0,2,0,0,0,0]
那么就是 5*10* 10 + 3 = 553. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

大米不够了 求加点米

评分

1

查看全部评分

wansongsong 发表于 2016-10-14 08:01:34 | 显示全部楼层
楼主,投的什么职位啊??
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 03:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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