【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 918|回复: 10
收起左侧

狗家 1.9 实习两轮背靠背

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

  4.     // “cololo” -> true, “aplle” -> false
  5.     boolean isEncoded(String str) {}
  6. }
复制代码
做法就是先把set里面的string转换一下,写一个normalize,例如banana -> abcbcb,catata -> abcbcb,然后对给的string一样的处理cololo -> abcbcb,剩下的就是去set里面查找了。

第二轮,另一个白人小哥。给两个数组,要求输出两个数组,分别为在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]。一开始给了最直观的两个map的解法,讨论了一下对于这个问题在map上面做iteration和array上面做iteration两种方法哪个更好,然后给了只用一个map的解法,问我123三种方法哪种好。。。followup是如果给的是已经sort好的数组怎么做。two pointers解决,没让写代码,说了思路,相同的时候一起往后移动,不相同的时候把小的加进去,并前进一步。

. 1point 3acres 论坛

评分

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

查看全部评分


上一篇:丢盒子 实习电面 新题
下一篇:Google SWE intern 面经
我的人缘0
xujo 发表于 2018-2-23 02:30:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (36)
 
 
2% (1)  踩
恭喜楼主呀,请问楼主oa是什么样的题呀
回复

使用道具 举报

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

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

使用道具 举报

我的人缘0
谁家的草帽 发表于 2018-2-23 13:18:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (12)
 
 
7% (1)  踩
感谢楼主的分享,希望楼主尽快被打捞走!
请教下楼主:
在map上面做iteration和array上面做iteration两种方法哪个更好?应该是 map吧,因为没有重复.本文原创自1point3acres论坛
然后给了只用一个map的解法,问我123三种方法哪种好? 应该是一个map吧,省空间,时间也快点儿,虽然数量级相同
回复

使用道具 举报

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

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

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
sudalvbulv 发表于 2018-2-27 04:06:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (19)
 
 
5% (1)  踩
楼主6666666666啊…沾沾楼主喜气!
回复

使用道具 举报

我的人缘0
wholmes123 发表于 2018-3-10 08:02:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (10)
 
 
16% (2)  踩
一个map的解法是不是就是把两个list都用map来统计?
回复

使用道具 举报

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

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

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

回复

使用道具 举报

我的人缘0
lf963 发表于 2018-4-6 04:50:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (35)
 
 
5% (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]吧 ?
回复

使用道具 举报

我的人缘0
lf963 发表于 2018-4-6 05:16:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (35)
 
 
5% (2)  踩
然后给了只用一个map的解法
. From 1point 3acres bbs
請問Map存的Key與Value分別是甚麼?
回复

使用道具 举报

我的人缘0
 楼主| ywhust 发表于 2018-4-6 07:22:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
lf963 发表于 2018-4-6 04:50. 一亩-三分-地,独家发布
為什麼A_prime = [5, 2, 8, 7, 7] ?
在A中有出現,並且不在B出現的應該是 [5,8]吧 ?

哦哦,可能没说清楚,删掉对应的个数就可以了,比如B中只有一个2,A有两个,那么最后A就还剩一个,B就没有了。Map里面key是数字,value是出现的次数。

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-24 08:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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