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

狗家1.24新鲜电面面经

全局:

2017(1-3月) 码农类General 本科 全职@google - 猎头 - 技术电面  | | Other | 应届毕业生

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

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

x
狗家新鲜面经。1分钟前刚面完就来发面经了,求米啊。本人本科生,因为准备读研,没申狗家,当然也没刷过题。。应该是recruter在哪个网址站上看到了我主动联系我的。 题目比想象的简单一点,可能因为我只是本科生?...面试时间一小时,美国小哥从西雅图打来的电话.

他先介绍了一下他的组,做vitual machine和data的.然后我自我介绍背景,巴拉巴拉卡.

正题:
1.array和linked list区别
2. 输入一个array,里面都是int,找到与【1,2,3,4....n】里面缺了哪个数值。写完后问running time
比如:
[1, 2, 3, 7, 9, 4, 8] -> [5, 6]

[1, 3] -> [2]

[3, 2, 1, 4] -
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
ce="Courier New">然后就懂了。。。


求米。谢谢。。祝大家好运,offer多多

评分

参与人数 3大米 +13 收起 理由
350912517 + 3 感谢分享!
edyyy + 2 感谢分享!
xiaozhuxiaozhu + 8 感谢分享!

查看全部评分


上一篇:Samsung Research America 电话面试1 三星 SRA
下一篇:补报一个Amazon Intern offer + Timeline

本帖被以下淘专辑推荐:

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

全局:
lz第有o(1) space的做法么?
回复

使用道具 举报

🔗
ls0424 2017-1-25 09:15:22 | 只看该作者
全局:
lz请问第二题给你的数组里一定有最大值么?还是说会额外给你个n来确定这个1-n的范围
回复

使用道具 举报

🔗
 楼主| K 2017-1-25 09:24:48 | 只看该作者
全局:
ls0424 发表于 2017-1-25 09:15
lz请问第二题给你的数组里一定有最大值么?还是说会额外给你个n来确定这个1-n的范围

一定有最大值,要你自己写code找到最大值。不会给n
回复

使用道具 举报

🔗
ls0424 2017-1-25 09:30:11 | 只看该作者
全局:
K 发表于 2017-1-25 09:24
一定有最大值,要你自己写code找到最大值。不会给n

好的好的,多谢~~祝offer多多
回复

使用道具 举报

🔗
 楼主| K 2017-1-25 10:08:16 | 只看该作者
全局:
xiaozhuxiaozhu 发表于 2017-1-25 07:36
lz第有o(1) space的做法么?

第二题还是第三题?不太清楚space是什么。第二题我做的是O(n),第三题O(n*n)
回复

使用道具 举报

全局:
K 发表于 2017-1-25 10:08
第二题还是第三题?不太清楚space是什么。第二题我做的是O(n),第三题O(n*n)

可以分享下,你第二题怎么做的么
回复

使用道具 举报

🔗
cntototo 2017-1-26 09:20:11 | 只看该作者
全局:
K 发表于 2017-1-25 11:02
我用python写的。大概就是先找出input里最大值和最小值,新建一个list,把从最小值到最大值所有数字加到l ...

请问,第三题不能用同样的方法么?为什么第三题的时间复杂度会是O(n*n)呢?
回复

使用道具 举报

🔗
anastasia22 2017-1-26 09:30:44 | 只看该作者
全局:
哦哦哦,感觉狗家题目的难度降低了,爽
回复

使用道具 举报

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

本版积分规则

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