NYU克朗MIS,18年研二在读体验

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

扫描二维码登录本站

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
锦晖律师事务所
12月16日
H1B讲座通知
查看: 1095|回复: 10
收起左侧

狗家 1.9 实习两轮背靠背

[复制链接] |试试Instant~
我的人缘0
ywhust 发表于 2018-2-23 00:09:49 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩

2018(1-3月) 码农类General 硕士 实习@Google - 内推 - 技术电面  | Pass | fresh grad应届毕业生

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

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

x
发一个上个月的狗家实习面经
timeline:
10月中内推,11月下旬收到oa,12月初约电面,1.9背靠背,1.29送hc,1.30通知进pool,现在快淹死在里面了。。。

第一轮,一个来自谷歌硬件组的白人小哥,热身题 利扣 儿临武,followup是如果给的是一个string和一个set,要求o(n)的时间判断是否是能在set中找到一个string和给的string匹配上,n是给定的string的长度,可以预先对给定的set做处理,这部分不算在时间复杂度里面。基本就是实现这个class
  1. class EncodedWordDetector {
  2.     // {“banana”, “catata”, “apple”, “ahh”}
  3.     EncodedWordDetector(Set<String> set) {}
    . From 1point 3acres bbs

  4.     // “cololo” -> true, “aplle” -> false
  5.     boolean isEncoded(String str) {}
  6. }
复制代码
做法就是先把set里面的string转换
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
ap的解法,问我123三种方法哪种好。。。followup是如果给的是已经sort好的数组怎么做。two pointers解决,没让写代码,说了思路,相同的时候一起往后移动,不相同的时候把小的加进去,并前进一步。



评分

参与人数 4大米 +12 收起 理由
yellowmoon011 + 3 给你点个赞!
rooooooo1 + 3 很有用的信息!
呆毛littledream + 3 给你点个赞!
sudalvbulv + 3 很有用的信息!

查看全部评分


上一篇:丢盒子 实习电面 新题
下一篇:Google SWE intern 面经
我的人缘0
xujo 发表于 2018-2-23 02:30:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (40)
 
 
4% (2)  踩
恭喜楼主呀,请
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
的题呀
回复

使用道具 举报

我的人缘0
 楼主| ywhust 发表于 2018-2-23 04:20:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
xujo 发表于 2018-2-23 02:30
恭喜楼主呀,请问楼主oa是什么样的题呀

OA就是 利扣 溜吧溜 溜吧期
回复

使用道具 举报

我的人缘0
谁家的草帽 发表于 2018-2-23 13:18:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  98% (56)
 
 
1% (1)  踩
感谢楼主的分享,希望楼主尽快被打捞走!
请教下楼主:. From 1point 3acres bbs
在map上面做iteration和array上面做iteration两种方法哪
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
ap吧,省空间,时间也快点儿,虽然数量级相同
回复

使用道具 举报

我的人缘0
 楼主| ywhust 发表于 2018-2-23 23:44:50 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
谁家的草帽 发表于 2018-2-23 13:18
感谢楼主的分享,希望楼主尽快被打捞走!
请教下楼主:
在map上面做iteration和array上面做iteration两种 ...

谢谢!没错,map和array比map更好,以及只用一个map的解法最好。
回复

使用道具 举报

我的人缘0
sudalvbulv 发表于 2018-2-27 04:06:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (30)
 
 
3% (1)  踩
楼主66666666
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
主喜气!
回复

使用道具 举报

我的人缘0
wholmes123 发表于 2018-3-10 08:02:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  90% (20)
 
 
9% (2)  踩
一个map的解法是不是就是
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
p来统计?
回复

使用道具 举报

我的人缘0
 楼主| ywhust 发表于 2018-3-10 23:27:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (19)
 
 
0% (0)  踩
wholmes123 发表于 2018-3-10 08:02. check 1point3acres for more.
一个map的解法是不是就是把两个list都用map来统计?

是的是的,用同一个map就可以了
回复

使用道具 举报

我的人缘0
lf963 发表于 2018-4-6 04:50:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (82)
 
 
2% (2)  踩
要求输出两个数组,分别为在A中出现并且不在B中出现的元素,在B中出现并且不在A中出现的元素。例如,A=[5, 2, 7, 4, 2, 8, 7, 7],B = [4, 1, 9, 7, 2],输出的就是A_prime = [5, 2, 8, 7, 7],B_prime = [1, 9]。

為什麼A_prime = [5, 2, 8, 7, 7] ?
在A中有出現,並且不在B出現的應該是 [5,8]吧 ?

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
lf963 发表于 2018-4-6 05:16:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (82)
 
 
2% (2)  踩
然后给了只用一个map的解法

請問Map存的Key與Value分別是甚麼?
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-12 16:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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