亚麻OA求砸,面经神衣护体!


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 729|回复: 1
收起左侧

[找工就业] indeed面经

[复制链接] |试试Instant~ |关注本帖
最初的梦想2013 发表于 2017-7-13 06:07:16 | 显示全部楼层 |阅读模式

2017(7-9月)-[14]CS硕士+1-3年 - 内推|BayArea 码农类全职@Indeed在职跳槽

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

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

x
indeed technical screen,
一个小哥面试,看名字是亚裔,口音比较纯正,应该不是国人,另一个女的shadow,首先3个人轮流介绍下自己的经历,我介绍项目的时候follow up了几个问题,然后开始做题。
面经题,写一个HashMap,value会有expire time,如果expire了,return null。新建了一个class,有value,creation time和duration time,然后写了get,put。写完了,面试官要我做了些代码优化,然后问有没有必要用creation time和duration time,我想了下说,在creation的时候直接算出expiration time就可以了。然后问如果put高频率调用的话,会不会有问题,我在他的提示下想到了,需要有一个thead专门clean expire的value,然后要我在HashMap里写出clean up, 我遍历key,写出来了,followup时间复杂度多少,然后问能不能减少时间复杂度,问说用TreeMap给value排序,然后他问有什么trade,我当时没听清,也没说清楚,应该是问的增加了空间复杂度吧。
我感觉交流一般,有的followup提示后才答出来,而且最后的followup没有答出来,估计是挂了。. 鍥磋鎴戜滑@1point 3 acres







linlin1990 发表于 2017-8-27 14:17:02 | 显示全部楼层
麻烦问下,需要写出multythread吗?谢谢
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-10-22 16:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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