May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2430|回复: 5
收起左侧

Yahoo phone

[复制链接] |试试Instant~ |关注本帖
caseinter 发表于 2016-10-1 02:09:58 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Yahoo - 猎头 - 技术电面 |Pass在职跳槽

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

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

x
数字1~16. print出来所有组合:相邻的两个数相加是perfect square
-google 1point3acres
Example:
1 3 6 10 15
1,8
2,7,9,16


后来面试官提示规律:根据以下规律建图
1->3, 8, 15
2->7, 14
3->1, 6, 13
4->5, 12.1point3acres缃
6->3,10
7->2, 9
8->1
9->7, 16
10->15, 6

 楼主| caseinter 发表于 2016-10-6 10:41:11 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
liubisheng7 发表于 2016-10-6 07:30
楼主你是哪个组给的电面?
. 1point 3acres 璁哄潧
不记得了。。。这题没让写code就是给个思路。写code的题是类似MERGE INTERVAL
回复 支持 0 反对 1

使用道具 举报

stameying 发表于 2016-10-1 02:30:46 | 显示全部楼层
关注一亩三分地微博:
Warald
楼主能给个timeline么
回复 支持 反对

使用道具 举报

liubisheng7 发表于 2016-10-6 07:30:22 | 显示全部楼层
楼主你是哪个组给的电面?
回复 支持 反对

使用道具 举报

桑梓地 发表于 2016-10-6 09:32:28 | 显示全部楼层
lz, 请问这道题对输出有要求吗?
在构建好一个无向图之后,是不是每一个输出都是一个完整的path?
比如说,给一个小一点的集合,从1-8,结果集合这样的嘛. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
[1,3,6]
[1,8]
[2,7]
[4,5]. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-29 10:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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