由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 分享面试题 wayfair
相关主题
问几道版上的String面试题询问 Wayfair offer
大家讨论一下王银的水平吧?求波士顿马工实习内推
给王垠同学的一点看法美女程序媛分享她的文科转码经历
请问有人面过WAYFAIR么?BOSTON的一家公司Zygna实习面经+求offer建议
也发一个company list月入1W 做神医 VS。公司年薪8万,如何选?
GOOGLE电面,请教一个问题fibonacci number问题
Boston有啥好的IT公司呢?Fibonacci 非recursion非iteration的解法是神马
求教各位大神,已拿波士顿一家公司的offer,请问是否值得去。三星面试
相关话题的讨论汇总
话题: wayfair话题: 总长话题: 面试题话题: 分享话题: 连接
进入JobHunting版参与讨论
1 (共1页)
n*****u
发帖数: 465
1
连接正方形的四个点,求连接方法, 使得连线总长最短。比如
a-----b
|
|
c-----d
总长是三。连两个对角的话总长 2倍根号2。有没有更好的?
f*****e
发帖数: 2992
2
加两个点,然后连,steiner tree?
http://en.wikipedia.org/wiki/Steiner_tree_problem
右边就是解啊。
要不然3已经是最好的了,联通至少要三条边,每条边>=1。

【在 n*****u 的大作中提到】
: 连接正方形的四个点,求连接方法, 使得连线总长最短。比如
: a-----b
: |
: |
: c-----d
: 总长是三。连两个对角的话总长 2倍根号2。有没有更好的?

n*****u
发帖数: 465
3
可以连斜线, 比如两个对角线。

【在 f*****e 的大作中提到】
: 加两个点,然后连,steiner tree?
: http://en.wikipedia.org/wiki/Steiner_tree_problem
: 右边就是解啊。
: 要不然3已经是最好的了,联通至少要三条边,每条边>=1。

n******e
发帖数: 957
4
notwamu你好,请问wayfair都问了哪些题呢,除了这题,多谢帮助啊^_^

【在 n*****u 的大作中提到】
: 可以连斜线, 比如两个对角线。
n*****u
发帖数: 465
5
其它的都是常见的,低难度。

【在 n******e 的大作中提到】
: notwamu你好,请问wayfair都问了哪些题呢,除了这题,多谢帮助啊^_^
1 (共1页)
进入JobHunting版参与讨论
相关主题
三星面试也发一个company list
it的,男。进来看看GOOGLE电面,请教一个问题
加州工资要打折扣啊Boston有啥好的IT公司呢?
来个踢姿求教各位大神,已拿波士顿一家公司的offer,请问是否值得去。
问几道版上的String面试题询问 Wayfair offer
大家讨论一下王银的水平吧?求波士顿马工实习内推
给王垠同学的一点看法美女程序媛分享她的文科转码经历
请问有人面过WAYFAIR么?BOSTON的一家公司Zygna实习面经+求offer建议
相关话题的讨论汇总
话题: wayfair话题: 总长话题: 面试题话题: 分享话题: 连接