在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 7776|回复: 27
收起左侧

f店面

[复制链接] |试试Instant~ |关注本帖
haoshenxiong 发表于 2016-8-30 10:01:45 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 硕士 全职@Facebook - 内推 - 技术电面  | Pass | 在职跳槽

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

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

x
1. Validate BST,拿stack写的,让演示了一个test case. 1point3acres
2. Task那道题,很多面经都提到过。就是比如给你一串task,再给一个cooldown,执行每个task需要时间1,两个相同task之间必须至少相距cooldown的时间,问执行所有task总共需要多少时间。比如执行如下task:12323,假设cooldown是3。总共需要的时间应该是 1 2 3 _ _ 2 3,也就是7个单位的时间。再比如 1242353,假设cool down是4,那总共时间就是 1 2 4 _ _ _ 2 3 5 _ _ _ 3,也就是13个单位的时间。

三哥,迟到了十多分钟,然后顺延了十多分钟。大概介绍背景之后他比较详细地问了下我的project,当时还以为他在刻意拖时间,但后来感觉他人还是不错的。不过时间确实很紧,两道题都跑test case还是比较费时间的,第二题没有写出O(n),写了个O(n*k)的。

评分

3

查看全部评分

Xochitl 发表于 2016-8-31 13:29:42 | 显示全部楼层
我也是今天面的,因为太没有代表性了,就没有po了,考的reg ex match,感觉大家应该都会。。。
回复 支持 1 反对 0

使用道具 举报

qxr 发表于 2016-8-30 11:21:32 | 显示全部楼层
恭喜楼主!请问楼主用的什么语言面试的?谢谢!
回复 支持 反对

使用道具 举报

pawprinter 发表于 2016-8-30 22:11:48 | 显示全部楼层
请问lz怎么跑test case?
回复 支持 反对

使用道具 举报

tigercode 发表于 2016-8-30 23:32:48 | 显示全部楼层
2.
HashMap<taskId, lastIdx>, 每次当前task是否已在map中,是的话,根据gap来更新total时间,更新map entry
回复 支持 反对

使用道具 举报

tigercode 发表于 2016-8-30 23:33:47 | 显示全部楼层
1.stack的意思

补充内容 (2016-8-30 23:34):
1.stack的意思是post-order traversal么
回复 支持 反对

使用道具 举报

 楼主| haoshenxiong 发表于 2016-8-31 13:11:43 | 显示全部楼层
qxr 发表于 2016-8-30 11:21
恭喜楼主!请问楼主用的什么语言面试的?谢谢!

我用Java写的
回复 支持 反对

使用道具 举报

 楼主| haoshenxiong 发表于 2016-8-31 13:15:28 | 显示全部楼层
pawprinter 发表于 2016-8-30 22:11
请问lz怎么跑test case?

就是给一个例子,按照写的代码line by line口头跑。。最好是在代码上面(或者下面)把用到的变量写出来,每跑一行更新一下变量的值(如果有变化的话),这样过程比较清楚。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| haoshenxiong 发表于 2016-8-31 13:16:03 | 显示全部楼层
tigercode 发表于 2016-8-30 23:33.留学论坛-一亩-三分地
1.stack的意思

补充内容 (2016-8-30 23:34):

用的stack inorder traversal
回复 支持 反对

使用道具 举报

liyoulu 发表于 2016-9-28 04:18:28 | 显示全部楼层
tigercode 发表于 2016-8-30 23:32. visit 1point3acres for more.
2.
HashMap, 每次当前task是否已在map中,是的话,根据gap来更新total时间,更新map entry

有没有代码,学习一下
回复 支持 反对

使用道具 举报

pawprinter 发表于 2016-10-3 08:17:17 | 显示全部楼层
lz啊,1242353 with cool time 4为什么不是2314523?为什么要13个单位时间?
回复 支持 反对

使用道具 举报

 楼主| haoshenxiong 发表于 2016-10-4 13:14:33 | 显示全部楼层
pawprinter 发表于 2016-10-3 08:17
lz啊,1242353 with cool time 4为什么不是2314523?为什么要13个单位时间?
. 1point 3acres 论坛
不能改变task顺序
回复 支持 反对

使用道具 举报

头像被屏蔽
garygao1993 发表于 2016-10-4 14:13:34 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

头像被屏蔽
garygao1993 发表于 2016-10-4 14:24:07 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

头像被屏蔽
garygao1993 发表于 2016-10-4 14:34:08 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

pawprinter 发表于 2016-10-5 01:13:49 | 显示全部楼层

orz....那这题变得更简单了
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-10-7 21:03:06 | 显示全部楼层
哎呀感谢楼主分享 不过请问一下O(n)的做法怎么做?。。 只会map的n*k。。>.<各位求指教。。
回复 支持 反对

使用道具 举报

shenrf 发表于 2016-10-18 12:58:48 | 显示全部楼层
何打发123 发表于 2016-10-7 21:03
哎呀感谢楼主分享 不过请问一下O(n)的做法怎么做?。。 只会map的n*k。。>.

n*k 是什么意思啊? 用map过一遍不是O(n)就可以了吗?

补充内容 (2016-10-18 12:59):. 留学申请论坛-一亩三分地
不懂你们说的k是代表了什么?
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-10-18 13:48:24 | 显示全部楼层
shenrf 发表于 2016-10-18 12:58
n*k 是什么意思啊? 用map过一遍不是O(n)就可以了吗?. 一亩-三分-地,独家发布

补充内容 (2016-10-18 12:59):

k是cooldown的时间
回复 支持 反对

使用道具 举报

Mark6 发表于 2016-10-18 14:40:32 | 显示全部楼层
shenrf 发表于 2016-10-18 12:58
n*k 是什么意思啊? 用map过一遍不是O(n)就可以了吗?

补充内容 (2016-10-18 12:59):
.1point3acres网
因为当你插入了空操作后,HashMap里面的各个entry的位置要变化。
ABCABC 4
A = 0
B = 1
C = 2
A  = 3 (差距只有3, 所以在CA之间插入一个空操作,所以Update Map里面的B和C,B-1 = 0, C-1 = 1)
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-23 21:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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