【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
硅谷知名AI创业公司
图灵视频
招聘多个工程师职位
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
查看: 5552|回复: 22
收起左侧

Snapchat跪经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
jy_121 发表于 2016-10-16 13:31:29 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (123)
 
 
3% (5)  踩

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

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

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

x
这周面的,是个新题,做出来并run过了,但还是挂了。。。给一个整数n和一个整数m,n表示正方形边长,正方形初始值全为0。
比如 n=3,代表初始是这样的正方形:. 留学申请论坛-一亩三分地
000
000
000
.本文原创自1point3acres论坛若m=2,代表将其中的2个元素翻转为1,打印出可能得到的所有正方形:
比如
011
000
000

000
110
000
。。。. 一亩-三分-地,独家发布
我用backtracking做的,但是时间复杂度没有答好,估计是跪这里了。
follow up是 生成的正方形中,
011
000
000

000
000
011
这种对称的正方形视为重复的,如何对之前的结果进行去重。

评分

参与人数 1大米 +3 收起 理由
linweihua0 + 3 感谢分享!

查看全部评分


上一篇:IBM Entry-level Software Engineer面试进度跟进
下一篇:【亚麻】Application Status变成Future Prospect进来看一下

本帖被以下淘专辑推荐:

我的人缘0
linweihua0 发表于 2016-10-17 04:03:26 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
复杂度是 n^2 choose m. 楼主你是怎么处理重复的HashSet吗
回复

使用道具 举报

我的人缘0
 楼主| jy_121 发表于 2016-10-16 14:05:11 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  96% (123)
 
 
3% (5)  踩
mikeyangh1992 发表于 2016-10-16 13:41
请问下lz,这个follow up重复的定义是什么?我看你给的这个例子并不是旋转之后得到的结果呢。

横着或者竖着对称,没有旋转,就是生成的时候来判重
回复

使用道具 举报

我的人缘0
mikeyangh1992 发表于 2016-10-16 13:41:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (18)
 
 
5% (1)  踩
请问下lz,这个follow up重复的定义是什么?我看你给的这个例子并不是旋转之后得到的结果呢。
回复

使用道具 举报

我的人缘0
shuiguo 发表于 2016-10-16 13:55:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (106)
 
 
2% (3)  踩
时间复杂度是2^(n*n)?

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
神罗天征 发表于 2016-10-16 14:05:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (525)
 
 
2% (16)  踩
请问那个对称是中心对称吗?
回复

使用道具 举报

我的人缘0
 楼主| jy_121 发表于 2016-10-16 14:06:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (123)
 
 
3% (5)  踩
shuiguo 发表于 2016-10-16 13:55
时间复杂度是2^(n*n)?

我一开始就答的这个,面试官说不对
回复

使用道具 举报

我的人缘0
 楼主| jy_121 发表于 2016-10-16 14:07:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (123)
 
 
3% (5)  踩
神罗天征 发表于 2016-10-16 14:05. 1point3acres
请问那个对称是中心对称吗?
. more info on 1point3acres
记得是轴对称

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
忆梦前尘 发表于 2016-10-17 03:36:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (1099)
 
 
3% (36)  踩
jy_121 发表于 2016-10-15 22:06
我一开始就答的这个,面试官说不对

我觉得就是这个复杂度啊。。。。
回复

使用道具 举报

我的人缘0
gaocan1992 发表于 2016-10-17 03:45:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (102)
 
 
5% (6)  踩
君神你已经是我们的偶像了,没事马上拿G家offer
回复

使用道具 举报

我的人缘0
sevenwonder 发表于 2016-10-17 03:46:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (31)
 
 
0% (0)  踩
jy_121 发表于 2016-10-16 14:06
我一开始就答的这个,面试官说不对

面试官又告诉你是多少么?

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
神罗天征 发表于 2016-10-17 04:48:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (525)
 
 
2% (16)  踩
jy_121 发表于 2016-10-16 14:05. visit 1point3acres for more.
横着或者竖着对称,没有旋转,就是生成的时候来判重

楼主,查重复的有没有什么好的方法呀?
回复

使用道具 举报

我的人缘0
 楼主| jy_121 发表于 2016-10-17 04:56:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (123)
 
 
3% (5)  踩
sevenwonder 发表于 2016-10-17 03:46
面试官又告诉你是多少么?

他当时写了个,我没太懂,记不清了。。
回复

使用道具 举报

我的人缘0
 楼主| jy_121 发表于 2016-10-17 04:59:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (123)
 
 
3% (5)  踩
linweihua0 发表于 2016-10-17 04:03.本文原创自1point3acres论坛
复杂度是 n^2 choose m. 楼主你是怎么处理重复的HashSet吗
.留学论坛-一亩-三分地
这个复杂度我想过,但是不记得公式了,当时要求写出具体的算式。面试官给我推了一个,不知道写出来和排列组合的一样吗。。。就是把n*n的想成binary的形式放set里去重。
回复

使用道具 举报

我的人缘0
 楼主| jy_121 发表于 2016-10-17 04:59:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (123)
 
 
3% (5)  踩
神罗天征 发表于 2016-10-17 04:48
楼主,查重复的有没有什么好的方法呀?

同上,follow up只说了思路,没有写完
回复

使用道具 举报

我的人缘0
warmland 发表于 2016-10-17 05:17:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (103)
 
 
3% (4)  踩
我觉得时间复杂度是C(N^2, M).


补充内容 (2016-10-17 05:18):.留学论坛-一亩-三分地
。。。。看到楼上已经讲过了><
回复

使用道具 举报

我的人缘0
yangmyfly 发表于 2016-10-17 05:34:56 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (17)
 
 
0% (0)  踩
变成binary不会越界吗
回复

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-10-17 05:53:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (52)
 
 
7% (4)  踩
warmland 发表于 2016-10-17 05:17
我觉得时间复杂度是C(N^2, M).

还要算上print的时间吧?
回复

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-10-17 05:59:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (52)
 
 
7% (4)  踩
jy_121 发表于 2016-10-17 04:59
这个复杂度我想过,但是不记得公式了,当时要求写出具体的算式。面试官给我推了一个,不知道写出来和排列 ...

感觉转成binary的形式查起重来也不方便啊。。
回复

使用道具 举报

我的人缘0
123呆板彻底 发表于 2016-10-26 21:53:19 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (214)
 
 
6% (14)  踩
linweihua0 发表于 2016-10-17 04:03
复杂度是 n^2 choose m. 楼主你是怎么处理重复的HashSet吗

. 留学申请论坛-一亩三分地没看懂啊。。。啥叫choose m?
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-19 23:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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