近期论坛无法登录的解决方案


一亩三分地论坛

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

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

Samsung 三星onsite 6.2 面经

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

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

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

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

x
整体很简单,三星的hr到cordinator突出一个墨迹

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

评分

1

查看全部评分

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

使用道具 举报

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

使用道具 举报

 楼主| liuqi627 发表于 2016-7-22 01:06:57 | 显示全部楼层
lfzh123 发表于 2016-7-21 22:46. 鍥磋鎴戜滑@1point 3 acres
最后一题可以用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 | 显示全部楼层
能请问一下楼主面的是哪个组吗?不知道是不是每个组都面算法题的
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-27 19:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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