传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 3290|回复: 12
收起左侧

Snapchat google hangout

[复制链接] |试试Instant~ |关注本帖
ALin 发表于 2015-12-4 04:05:41 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Snapchat - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
看了面经就要贡献面经。这次和面经遇到的不一样啊,没有那种让你跑程序的io,白人小哥感觉没睡醒一样,也不怎么说话。 上来惯例问为什么来snapchat,然后就是题给一个n+1元素的数组,元素在[1,n]范围内,至少有一个重复,让你找其中任意一个duplicate 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
我马上说了hashset和元素变负的两种方法,他没让coding,
followup如果数组只读,而且只用constant space的方法。暴力法可以,
然后followup 继续提高时间效率,二分法缩小range

这时候才给code。
以后一个问题的每一个解法都得看看,中间二分那里卡了一会儿,结果导致时间还就不少白人小哥就不再问了,想来也是被放弃了。。。
.鐣欏璁哄潧-涓浜-涓夊垎鍦

补充内容 (2015-12-5 04:03):
居然没有被马上放弃,给了个二面,赶紧去刷hard题了

评分

2

查看全部评分

本帖被以下淘专辑推荐:

ssross 发表于 2015-12-4 05:39:08 | 显示全部楼层
这道LC原题。 Find the duplicate number! 楼主加油!
回复 支持 反对

使用道具 举报

 楼主| ALin 发表于 2015-12-4 06:03:14 | 显示全部楼层
ssross 发表于 2015-12-4 05:39
这道LC原题。 Find the duplicate number! 楼主加油!

对,真哭了,hard题都不熟。还要继续努力
回复 支持 反对

使用道具 举报

 楼主| ALin 发表于 2015-12-15 09:26:51 | 显示全部楼层
leetcode原题word ladder||, 多谢中国大哥的耐心, leetcode AC的答案自己跑出问题,不太清楚原因。。。。
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-7-31 11:51:35 | 显示全部楼层
求问楼主元素变负是什么方法0.0
回复 支持 反对

使用道具 举报

pawprinter 发表于 2016-9-5 23:22:40 | 显示全部楼层
lz是怎么回答为什么来snapchat的。。。
回复 支持 反对

使用道具 举报

rk_jh 发表于 2016-9-6 04:23:40 | 显示全部楼层
这题能写出二分法应该是过了bar。O(n),O(n)解法一小时内想出来并写出来不现实。
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-11-7 09:57:54 | 显示全部楼层
followup如果数组只读,而且只用constant space的方法。暴力法可以, 然后followup 继续提高时间效率,二分法缩小range,这两个方法能具体讲讲么?网上能搜到的最佳解法啊就是元素变负了
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-11-7 10:06:55 | 显示全部楼层
ALin 发表于 2015-12-4 06:03
对,真哭了,hard题都不熟。还要继续努力

这题和那题还是不一样吧,那题是假设只有一个重复,这题应该可能有多个重复的吧
回复 支持 反对

使用道具 举报

freemail165 发表于 2016-11-7 11:54:13 | 显示全部楼层
rk_jh 发表于 2016-9-6 04:23
这题能写出二分法应该是过了bar。O(n),O(n)解法一小时内想出来并写出来不现实。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
不明白如果输入数组没有排序的话如何做binary
回复 支持 反对

使用道具 举报

crosslife 发表于 2017-1-23 10:04:10 | 显示全部楼层
求问snapchat用google hangout的形式是怎么样的?是视频然后直接电脑上聊吗?那个code题目是在哪里给出,是给个有题目描述的链接吗?谢谢~~
回复 支持 反对

使用道具 举报

freemail165 发表于 2017-1-23 11:00:15 | 显示全部楼层
crosslife 发表于 2017-1-23 10:04
求问snapchat用google hangout的形式是怎么样的?是视频然后直接电脑上聊吗?那个code题目是在哪里给出,是 ...

,你在这里刷屏。。。
小心被踢
回复 支持 反对

使用道具 举报

crosslife 发表于 2017-1-23 12:49:33 | 显示全部楼层
freemail165 发表于 2017-1-23 11:00
,你在这里刷屏。。。. 1point 3acres 璁哄潧
小心被踢

我错了。。。主要感觉没有最近的面经。。。想多发几个求回复
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-25 16:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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