买房小白任秀坡在湾区买房经历(一)

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
[Google级团队]:实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习职位
日志易机器大数据行业践行者Web/大数据/机器学习等职位-北京or深圳
把贵司招聘信息放这里
查看: 2102|回复: 31
收起左侧

阅后即焚电话面经

[复制链接] |试试Instant~ |关注本帖
jyhang1991 发表于 2017-7-7 04:51:01 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@Snapchat - 内推 - 技术电面  | Fail | 在职跳槽

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

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

x
Snapchat电话面经

第一次感受到被中国人坑是怎样的感觉。
给你一个N*N的matrix, 求和最大的subsquare,注意不是submatrix, 不能是rectangle.

 楼主| jyhang1991 发表于 2017-7-7 09:42:02 | 显示全部楼层
FightForTomo 发表于 2017-7-7 07:42
以后多感受几次就习惯了。

但是我感觉此题还可以唉~
. Waral 鍗氬鏈夋洿澶氭枃绔,
我面试过的公司也不少了,从来没有在电面问我这种dp题目的,你要觉得还行就还行咯
回复 支持 1 反对 0

使用道具 举报

FTD2014 发表于 2017-7-7 04:57:01 | 显示全部楼层
为什么说是被坑了呀
回复 支持 反对

使用道具 举报

bpin 发表于 2017-7-7 04:59:47 | 显示全部楼层
感覺是leetcode的變種
回复 支持 反对

使用道具 举报

edyyy 发表于 2017-7-7 05:22:57 | 显示全部楼层
subsquare,submatrix 定义和区别在哪里?
回复 支持 反对

使用道具 举报

asdfyou6 发表于 2017-7-7 05:33:25 | 显示全部楼层
N ^ 3 ?
What's the solution here?
回复 支持 反对

使用道具 举报

 楼主| jyhang1991 发表于 2017-7-7 05:42:28 | 显示全部楼层
edyyy 发表于 2017-7-7 05:22
subsquare,submatrix 定义和区别在哪里?

submatrix可以是rectanlge
回复 支持 反对

使用道具 举报

 楼主| jyhang1991 发表于 2017-7-7 05:42:53 | 显示全部楼层
asdfyou6 发表于 2017-7-7 05:33
N ^ 3 ?. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
What's the solution here?

一般来讲,N^3的solution足够了
回复 支持 反对

使用道具 举报

edyyy 发表于 2017-7-7 05:51:29 | 显示全部楼层
这不是原题吗?221. Maximal Square
回复 支持 反对

使用道具 举报

anoymous 发表于 2017-7-7 06:03:52 | 显示全部楼层
edyyy 发表于 2017-7-7 05:51. Waral 鍗氬鏈夋洿澶氭枃绔,
这不是原题吗?221. Maximal Square

楼主的意思是这个矩阵是int的吧?leetcode上面那个只是01啊。
回复 支持 反对

使用道具 举报

dukecat0613 发表于 2017-7-7 06:05:39 | 显示全部楼层
edyyy 发表于 2017-7-7 05:51
这不是原题吗?221. Maximal Square

363 变种 不是221
回复 支持 反对

使用道具 举报

edyyy 发表于 2017-7-7 06:09:18 | 显示全部楼层
anoymous 发表于 2017-7-7 06:03
楼主的意思是这个矩阵是int的吧?leetcode上面那个只是01啊。

I see.
是求找最大和的 square
类似于Range Sum Query 2D - Immutable???
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
回复 支持 反对

使用道具 举报

edyyy 发表于 2017-7-7 06:15:33 | 显示全部楼层

汗。。。。
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2017-7-7 07:04:17 | 显示全部楼层
这题怎么做啊
回复 支持 反对

使用道具 举报

m1n2b3v4 发表于 2017-7-7 07:05:38 | 显示全部楼层
用Range Sum Query 2D的方法,n^2就行了吧?
回复 支持 反对

使用道具 举报

sfsttz 发表于 2017-7-7 07:22:55 | 显示全部楼层
subsquare不是比subrectangle简单吗- -...
回复 支持 反对

使用道具 举报

FightForTomo 发表于 2017-7-7 07:42:19 | 显示全部楼层
以后多感受几次就习惯了。

但是我感觉此题还可以唉~
回复 支持 反对

使用道具 举报

cynthiazp 发表于 2017-7-7 09:21:47 | 显示全部楼层
FightForTomo 发表于 2017-7-7 07:42. more info on 1point3acres.com
以后多感受几次就习惯了。.1point3acres缃

但是我感觉此题还可以唉~

但是他家不是做出来就行,没能一遍Bug free或者是代码不够简洁高效都会挂。
回复 支持 反对

使用道具 举报

FightForTomo 发表于 2017-7-7 10:37:46 | 显示全部楼层
jyhang1991 发表于 2017-7-7 09:42
我面试过的公司也不少了,从来没有在电面问我这种dp题目的,你要觉得还行就还行咯

那你会啥提前和面试官说声啊。
回复 支持 反对

使用道具 举报

edyyy 发表于 2017-7-7 14:07:25 来自手机 | 显示全部楼层
他家就是有点变态 提难出名 没办法
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-4-20 15:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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