推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1709|回复: 3
收起左侧

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

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

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

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

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

x

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷.鐣欏璁哄潧-涓浜-涓夊垎鍦
三星OA:
1. 一个array 部分sorted了. return boolean 是否可以最多交换一次,到达有序。
我的思路是 . from: 1point3acres.com/bbs
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

大米不够了 求加点米

评分

2

查看全部评分

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

使用道具 举报

sushu1122 发表于 2017-3-18 13:06:17 | 显示全部楼层
非常感谢楼主分享的面经,请问第二题有要求用时间复杂度O(1)来解吗?我看地里很多人说要求O(1)。 楼主的方法通过测试拿到onsite了吗?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-18 19:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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