May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

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

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

[找工就业] Google 店面

[复制链接] |试试Instant~ |关注本帖
Mr.111 发表于 2016-9-30 05:15:43 | 显示全部楼层 |阅读模式

2016(7-9月)-[12]CS本科+1-3年 - 网上海投| 码农类全职@Google其他

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

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

x
面试官人很nice,没有口音。一开始谈了一下最近的工作经历,然后就是做题。一共两个题。
第一题:
给定一个array,找到里面最多的那个元素,然后返回这个元素。array里元素的类型不知道。
我觉得题目本身还是比较简单的,我用的是C#,建了一个Dictionary<object, int>遍历一遍input,然后return那个dictionary里最大的int。
之后被问到如果不用object能不能做,我说可以用T。然后问为什么T比object好?我说T可以统一形态,他问还有没有,我说不太清楚了。(其实object最后还要转换,而T不用了)
最后问我时间复杂度,我说是O(N)。然后他说我有一段代码是 if (dictionary.Keys.Contans(input)){..} 问这个的时间复杂度是多少?我说是O(N^2),估计他把这个调用也算进去了,所以时间复杂度应该是O(N^2)。


第二题:
  1. for (var i = 0; i <= 5; i++) {
  2. setTimeout(function() { . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  3. console.log(i);
  4. }, 1000); . 1point 3acres 璁哄潧
  5. }
复制代码
问这段JS代码最后的输出是什么,为什么?
我答的是012345,他说错了,应该是666666。后来自己想了一下,可能是因为这个loop在每一秒钟被打出来之前就已经运行完了,而且i的值会停在6,所以最后会有6个6。

自我感觉不是很好,估计没什么希望了。分享出来,希望能帮助到大家。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
. 1point3acres.com/bbs



补充内容 (2016-9-30 05:22):
不好意思,标题打错了。是电话面试。
 楼主| Mr.111 发表于 2016-9-30 05:22:41 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
不好意思,标题打错了。是电话面试。
回复 支持 反对

使用道具 举报

小蝈蝈 发表于 2016-9-30 06:01:19 | 显示全部楼层
关注一亩三分地微博:
Warald
第一题,什么叫返回最多的元素??
回复 支持 反对

使用道具 举报

 楼主| Mr.111 发表于 2016-9-30 06:40:08 | 显示全部楼层
小蝈蝈 发表于 2016-9-30 06:01
第一题,什么叫返回最多的元素??

返回次出现最多的元素。【1,2,1,2,1】返回1
回复 支持 反对

使用道具 举报

fangdanzai 发表于 2016-9-30 06:43:25 | 显示全部楼层
Mr.111 发表于 2016-9-30 06:40
返回次出现最多的元素。【1,2,1,2,1】返回1
-google 1point3acres
如果用c++的话 也是这题目吗?
回复 支持 反对

使用道具 举报

 楼主| Mr.111 发表于 2016-9-30 06:48:08 | 显示全部楼层
fangdanzai 发表于 2016-9-30 06:43
如果用c++的话 也是这题目吗?
.鐣欏璁哄潧-涓浜-涓夊垎鍦
每次面试都不一样。
回复 支持 反对

使用道具 举报

leoloe326 发表于 2016-9-30 07:10:00 | 显示全部楼层
这题js是典型的回调呀,楼主是申请前端的职位么
回复 支持 反对

使用道具 举报

 楼主| Mr.111 发表于 2016-9-30 08:50:43 | 显示全部楼层
leoloe326 发表于 2016-9-30 07:10
这题js是典型的回调呀,楼主是申请前端的职位么

没有,我申请的是C#的Software Developer。但是简历SKILLS里有提到JS。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-27 23:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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