📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 25
跳转到指定楼层
上一主题 下一主题
收起左侧

11/04 热腾腾的狗家电面,求onsite

全局:

2016(10-12月) 码农类General 硕士 全职@google - 猎头 - 技术电面  | | Other | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
听说面完到地里来报个面经拿到onsite的概率会变大?面完就来分享了(之前快码完了结果不小心页面被关了,再次码完分享,只求onsite)

约的美东下午2点,准时来了LA的电话,3分钟相互寒暄之后直接上题。

1.Given a text file, remove all the duplicate lines, maintaining the order such that the first occurrences of the lines stay in the same order.
照例先问file size,能不能用extra space。小哥说take it easy你开心就好 ,于是用hashset解决,我问能不能把input简化成int[] array存hashcode,小哥先问了how to hash和conflict的问题,然后问存hashcode的话本来的出现顺序如何维护,我说加个map。小哥同意,于是1分钟码完,中间出个小bug,因为用的hashset,小哥问顺序如何维护,我说那就linkedh
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
r的确只会那两种解法,挂了我也认了,毕竟白人小哥从头到尾套路太深,真的不知道他是想故意放水还是来个十动然拒。。接下来刷题一定要多想solution, 多想follow up。

不求大米,只求好运,给个onsite吧!



补充内容 (2016-11-10 03:56):
今天中午收到hr电话给onsite了,感谢白人小哥放水

补充内容 (2016-11-10 03:58):
打算预约12.15左右的onsite, 如果有12月onsite狗家的同学欢迎加微信sunyu566376一起准备面经题

评分

参与人数 3大米 +83 收起 理由
zk_shadow + 3 很有用的信息!
zzwcsong + 30 感谢分享!
夏虫不知雪花 + 50

查看全部评分


上一篇:snapchat跪经
下一篇:求教地里大神们,amazon群面语言

本帖被以下淘专辑推荐:

推荐
chaosMonkey 2016-11-11 15:41:49 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
chaosMonkey 2016-11-14 16:56:23 | 只看该作者
全局:
duziyuanyang 发表于 2016-11-11 23:32
比如原来是[1,1,2,2,2,3,3], hashset里是[3,2,1]或者是[3,1,2], 请问你的方法如何返回[1,2,3]
  1. vector<int> output;
  2. set<int> st;
  3. for(auto a : input){
  4.         if(st.count(a) > 0)
  5.                 continue;
  6.         else{
  7.                 output.push_back(a);
  8.                 st.insert(a);
  9.         }
  10. }
  11. return output;
复制代码
回复

使用道具 举报

🔗
prodigalr 2016-11-5 04:51:19 | 只看该作者
全局:
请问楼主是怎么回答how to hash和conflict的问题?
回复

使用道具 举报

🔗
 楼主| duziyuanyang 2016-11-5 04:52:29 | 只看该作者
全局:
prodigalr 发表于 2016-11-5 04:51
请问楼主是怎么回答how to hash和conflict的问题?

就是讲一下hash function还有两种collision ,说下利弊
回复

使用道具 举报

全局:
Lz能不能讲讲第一题具体怎么做
用map是存什么信息
回复

使用道具 举报

🔗
 楼主| duziyuanyang 2016-11-6 10:27:14 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
freeaccount 2016-11-6 11:02:30 | 只看该作者
全局:
fresh grad但是是猎头找的?
回复

使用道具 举报

🔗
 楼主| duziyuanyang 2016-11-6 22:25:23 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| duziyuanyang 2016-11-6 22:25:45 | 只看该作者
全局:
freeaccount 发表于 2016-11-6 11:02
fresh grad但是是猎头找的?

hr联系的
回复

使用道具 举报

🔗
chaosMonkey 2016-11-6 23:02:52 | 只看该作者
全局:
lz说的第一题,如果用C++的话,应该直接用个unordered_set记录已经输出过的数据就可以了吧,set中没有的就输出并且记录在set中,set中有的就不输出,而且,感觉很多hash function基本都是语言的标准库提供,还需要自己设计吗
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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