一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1617|回复: 9
收起左侧

Snapchat google hangout

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

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

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

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

x
看了面经就要贡献面经。这次和面经遇到的不一样啊,没有那种让你跑程序的io,白人小哥感觉没睡醒一样,也不怎么说话。 上来惯例问为什么来snapchat,然后就是题给一个n+1元素的数组,元素在[1,n]范围内,至少有一个重复,让你找其中任意一个duplicate. visit 1point3acres.com for more.
我马上说了hashset和元素变负的两种方法,他没让coding,. visit 1point3acres.com for more.
followup如果数组只读,而且只用constant space的方法。暴力法可以,
然后followup 继续提高时间效率,二分法缩小range. From 1point 3acres bbs
.鐣欏璁哄潧-涓浜-涓夊垎鍦
这时候才给code。
以后一个问题的每一个解法都得看看,中间二分那里卡了一会儿,结果导致时间还就不少白人小哥就不再问了,想来也是被放弃了。。。


补充内容 (2015-12-5 04:03):. 1point3acres.com/bbs
居然没有被马上放弃,给了个二面,赶紧去刷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
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 18:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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