一亩三分地论坛

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

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

Linkedin电面+onsite

[复制链接] |试试Instant~ |关注本帖
plp2016 发表于 2016-11-19 09:00:06 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Linkedin - 内推 - 技术电面 Onsite |Fail在职跳槽

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

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

x
刚收到hr的邮件说不moving forward了 feedback是coding不好
. 1point 3acres 璁哄潧. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
电面:实现binary search tree 要求有find insert delete

onsite:. From 1point 3acres bbs
1 communication 介绍做过的project 然后问有什么难点
2 hiring manager 基本就是聊聊过去的experience
3 design web游戏hangman
4 coding  一个pizza 切n刀 问最多能切几块 注意不一定要所有切线都在同一个交点
              leetcode98 valid binary search tree
              实现一个maxstack 功能有pop peek peekMax popMax, popMax要求O(1) 应该是挂在这上了 最后没想出来popMax O(1)怎么做
5  coding reverse words in a string 和 nestedlist iterator


鏉ユ簮涓浜.涓夊垎鍦拌鍧.
-google 1point3acres

评分

3

查看全部评分

 楼主| plp2016 发表于 2016-11-20 02:24:59 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
jyt0532 发表于 2016-11-19 17:56
請問design hangman到底要怎麼破啊 很常看到不知道思路

一开始什么要求都没有 就问我知不知道猜词游戏 解释了一下 说让设计一个web上玩的
于是一开始我就写了一个hangman的class 这个网上一搜有很多. more info on 1point3acres.com
然后面试官问这个code放在哪里 我说用户开始游戏 就把code下载到本地
每猜对或者猜错一个字母 都在本地更新
只有这轮游戏输了才发request到server更新用户的score
然后面试官问那这样如果用户想作弊 在前台就能看到是什么词了
我说是的 那看你想让这游戏多serious了 如果就是给用户玩着玩的 那他想作弊就作吧
面试官说那假设挺serious的呢
我说那就只能存server上了 用户猜一个发一个request 面试官表示可以.1point3acres缃
然后就讨论了一下database怎么设计 我就说一个user table一个word table
然后选了sql database. 1point3acres.com/bbs
然后面试官问假设500m+用户了. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我给他算了算qps 发现不是很大 就说那现在的设计没什么问题. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
面试官说那假设超级popular qps特别大. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
就扯了memcached 多台服务器 多台数据库blahblah
基本上把自己知道的东西都往上扯 数据库sharding replica server用master slave啥的 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
面试官感觉你起码有这个概念 聊聊时间就过去了

评分

1

查看全部评分

回复 支持 2 反对 0

使用道具 举报

 楼主| plp2016 发表于 2016-12-2 12:08:49 | 显示全部楼层
关注一亩三分地微博:
Warald
小A要当码农 发表于 2016-11-30 03:56
多谢楼主了。我网上搜了一下,这个DP答案应该是对的, 但是能否透露一下思路呢?
我写了一下MaxStack, ...

那个popmax的题大家也不要太纠结了 我没有见过这个的面经 那个国男没有看他们的题库 几道题都是他在那儿自己想起来问的 因为我面另外一轮coding的时候 我做完一道面试官还在电脑上看题库找下一道 大家还是多做那个nested integer iterator吧 那个真是高频题啊
回复 支持 1 反对 0

使用道具 举报

zyoppy008 发表于 2016-11-19 17:31:32 | 显示全部楼层
要求是平衡bst的吗
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-11-19 17:44:21 | 显示全部楼层
Pop max 是pop所有是max的element 还是 只pop其中一个 但剩下max还是那么多
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

jyt0532 发表于 2016-11-19 17:56:34 | 显示全部楼层
請問design hangman到底要怎麼破啊 很常看到不知道思路
回复 支持 反对

使用道具 举报

 楼主| plp2016 发表于 2016-11-20 02:13:36 | 显示全部楼层
zyoppy008 发表于 2016-11-19 17:31
要求是平衡bst的吗
. more info on 1point3acres.com
不要求平衡的
和这个一样.鐣欏璁哄潧-涓浜-涓夊垎鍦
http://algorithms.tutorialhorizon.com/binary-search-tree-complete-implementation/
回复 支持 反对

使用道具 举报

 楼主| plp2016 发表于 2016-11-20 02:15:08 | 显示全部楼层
zyoppy008 发表于 2016-11-19 17:44
Pop max 是pop所有是max的element 还是 只pop其中一个 但剩下max还是那么多

pop最大的一个
比如说
5 4 3 2 6
popmax() -> 6
变成了 5 4 3 2
popmax() -> 5. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
变成4 3 2
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-11-20 02:46:13 | 显示全部楼层
plp2016 发表于 2016-11-20 02:15 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
pop最大的一个
比如说
5 4 3 2 6

我想了一下 不可能所有操作都o(1)吧  比如 65432 popmax 6 就成了 5432 max就是5 这个5是没保存在max栈里的 只能用就是说你得知道当前从大到小排列序列 最少log(n)保持有序  不然popMax 之后就未知
回复 支持 反对

使用道具 举报

OaPhoneOnsite 发表于 2016-11-20 03:07:30 | 显示全部楼层
谢谢楼主分享!L家现在要求好高,一个O(1)
. From 1point 3acres bbs
补充内容 (2016-11-20 03:08):
一个O(1)没做出来就挂。。
回复 支持 反对

使用道具 举报

zj45499 发表于 2016-11-20 03:09:31 | 显示全部楼层
楼主面的哪个org?
回复 支持 反对

使用道具 举报

jyt0532 发表于 2016-11-20 04:30:53 | 显示全部楼层
plp2016 发表于 2016-11-20 02:24
一开始什么要求都没有 就问我知不知道猜词游戏 解释了一下 说让设计一个web上玩的. 1point 3acres 璁哄潧
于是一开始我就写了一 ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
多謝樓主回覆!!
回复 支持 反对

使用道具 举报

OaPhoneOnsite 发表于 2016-11-20 04:37:54 | 显示全部楼层
对了,请问楼主从onsite到收到邮件有多久呢?谢谢!
回复 支持 反对

使用道具 举报

 楼主| plp2016 发表于 2016-11-20 12:05:48 | 显示全部楼层
zj45499 发表于 2016-11-20 03:09
楼主面的哪个org?

Application track
回复 支持 反对

使用道具 举报

 楼主| plp2016 发表于 2016-11-20 12:06:08 | 显示全部楼层
OaPhoneOnsite 发表于 2016-11-20 04:37
对了,请问楼主从onsite到收到邮件有多久呢?谢谢!

不到一个礼拜~
回复 支持 反对

使用道具 举报

houqingniao 发表于 2016-11-20 13:04:49 | 显示全部楼层
maxstack 跟lc有啥区别啊
回复 支持 反对

使用道具 举报

OaPhoneOnsite 发表于 2016-11-20 15:26:53 | 显示全部楼层

谢谢楼主回复~ 祝后面的面试好运!
回复 支持 反对

使用道具 举报

 楼主| plp2016 发表于 2016-11-21 11:15:09 | 显示全部楼层
houqingniao 发表于 2016-11-20 13:04
maxstack 跟lc有啥区别啊

lc的没有popmax吧我记得
回复 支持 反对

使用道具 举报

houqingniao 发表于 2016-11-21 12:09:40 | 显示全部楼层
plp2016 发表于 2016-11-21 11:15. 鍥磋鎴戜滑@1point 3 acres
lc的没有popmax吧我记得

哦 好像是的,只有peek好像。.鐣欏璁哄潧-涓浜-涓夊垎鍦
多谢
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-21 12:22:33 | 显示全部楼层
plp2016 发表于 2016-11-21 11:15
lc的没有popmax吧我记得

楼主popMax的复杂度O(1)是什么意思呢? 比如我维护一个最大堆, 那pop的复杂度,在面试官看来是lgN还是O(1)呢?
回复 支持 反对

使用道具 举报

 楼主| plp2016 发表于 2016-11-21 12:38:41 | 显示全部楼层
小A要当码农 发表于 2016-11-21 12:22
楼主popMax的复杂度O(1)是什么意思呢? 比如我维护一个最大堆, 那pop的复杂度,在面试官看来是lgN还是O ...

这道题最后没有说完. 1point3acres.com/bbs
我是用一个priorityqueue记录最大值 我觉得他的意思应该是光popmax的那个操作要O(1)吧 要不从pq里popmax怎么也要lgn了 无论如何做不到O(1)呀 除非不用priorityqueue 那我想不到其它办法了。。。
所以大概是维护一个linkedlist? 然后priorityqueue里存的数据结构是一个最大值和一个listnode 只有这样才能O(1)吧
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-3-26 12:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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