一亩三分地论坛

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

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

Samsung 三星onsite 6.2 面经

[复制链接] |试试Instant~ |关注本帖
liuqi627 发表于 2016-7-21 16:20:08 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Samsung - 网上海投 - Onsite |Failfresh grad应届毕业生

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

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

x
整体很简单,三星的hr到cordinator突出一个墨迹
.鐣欏璁哄潧-涓浜-涓夊垎鍦
1.implement queue using two stacks + sql题 + 项目讨论
2.longest palindromic substring
3.聊项目,非常细
4.判断是否是BST
5.一个director,给一些选择,你选哪方面他问哪方面,有网络,web service, 安全,算法和数据结构。
我选了算法,题目是:
给一个list of names:
[jack clark wang]. 1point3acres.com/bbs
[clark dan]
[liang zhuge]
给一个query,比如clark,返回头两个名字;
再比如,给个query: "jack wang",返回第一个名字;
再比如,给个query: "clark",返回头两个名字;
再比如,给个query: "zhuge liang", 返回最后一个。
当时没做出来,愣是往trie上套,套不出来,跪在这了应该。. more info on 1point3acres.com
. more info on 1point3acres.com

评分

1

查看全部评分

AryaStark 发表于 2016-7-21 17:42:57 | 显示全部楼层
楼主加油啊~~希望楼主能过~~
我在国内Samsung觉得好无聊啊T—T
回复 支持 反对

使用道具 举报

lfzh123 发表于 2016-7-21 22:46:18 | 显示全部楼层
最后一题可以用hashmap,把每个单词当作key,然后把当前名字剩下部分都当作value,lintcode里的typeahead大概就是这么实现的
回复 支持 反对

使用道具 举报

 楼主| liuqi627 发表于 2016-7-22 01:06:57 | 显示全部楼层
lfzh123 发表于 2016-7-21 22:46
最后一题可以用hashmap,把每个单词当作key,然后把当前名字剩下部分都当作value,lintcode里的typeahead大 ...

嗯嗯,这个哥们正解,我记得九章里讲得typeahead是用trie,所以当时就胡乱套,但是这里trie并不能起到什么效果,因为顺序可以颠倒。
回复 支持 反对

使用道具 举报

null_point_exc 发表于 2016-10-6 23:54:02 | 显示全部楼层
这个题。 本身没顺序。 所以我觉得, 要么给他排序, 要么就是HashMap。  如果是一次查询,那就暴力枚举。因为你排序, 还是HashMap查询一次都是没意义的。
回复 支持 反对

使用道具 举报

BondWong 发表于 2016-10-7 07:52:44 | 显示全部楼层
请问楼主投的哪个职位?
回复 支持 反对

使用道具 举报

nostal 发表于 2016-11-4 06:15:18 | 显示全部楼层
能请问一下楼主面的是哪个组吗?不知道是不是每个组都面算法题的
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 20:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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