温哥华公正翻译 DavidPan:温哥华地产经纪 Mauve Hair 陈雷:素里房地产专家 兰里地产经纪JennyMa 王瑶:专精西温、北温 Mandy Xie CIBC贷款顾问 地产经纪:赵瑞超 平价、全职、温哥华 地产经纪:Tony 张 温哥华地产经纪:TonyChen

一道编程难题 星际迷航……

楼主
楼主
gongbao

gongbao

小妹我年方二八,正青春年华……
2013-11-19
8,603
5,912
2019-01-19
#24
是的,这个用不到动态规划,在第二步确定所有可能平面后,遍历一遍那个集合找最小值即可
仼选三点先求平面法向量,有法向量就有平面方程了a=(y1−y0)(z2−z0)−(y2−y0)(z1−z0)b=(x2−x0)(z1−z0)−(x1−x0)(z2−z0)c=(x1−x0)(y2−y0)−(x2−x0)(y1−y0)
谢谢!!!
总结一下,然后照着撸!!!
 
楼主
楼主
gongbao

gongbao

小妹我年方二八,正青春年华……
2013-11-19
8,603
5,912
2019-01-19
#25
宫保是又在面试了?
咋感觉瑞典企业的面试题总是喜欢把数学和算法混一起呀,记得你上次面试有一题也是这样类型
宫保加油,我再去睡会:wdb6:
是的,我做好几个测试了,其他的是人际关系,智商,逻辑测试,就这个是编程测试。

这都是人力资源公司瞎出的题,出题人自己并不懂。

你睡吧,我刚刚下午睡醒:ROFLMAO:
 
楼主
楼主
gongbao

gongbao

小妹我年方二八,正青春年华……
2013-11-19
8,603
5,912
2019-01-19
#27
是的,这个用不到动态规划,在第二步确定所有可能平面后,遍历一遍那个集合找最小值即可
这样可以吗?体积V = (pi)* R^2 * h,底面积虽小,h可能会很大,虽然h是线性的,但是无法证明一定就比R^2小啊
 
2012-10-11
280
567
2019-01-19
#28
题目中说了不会有4个点共面的情况,所以你首先找出所有3点形成的面,然后将不是所有点在面一侧的面去除掉,就会得到一个符合条件的面的集合,对集合里的每个面,都求出其余所有点映射到这个面后的最小圆的R,以及最远距离点的H,这样就可以求得以这个面为底的圆柱的体积。比较这些求出的体积,得一个最小值就是解了。
 
楼主
楼主
gongbao

gongbao

小妹我年方二八,正青春年华……
2013-11-19
8,603
5,912
2019-01-19
#29
题目中说了不会有4个点共面的情况,所以你首先找出所有3点形成的面,然后将不是所有点在面一侧的面去除掉,就会得到一个符合条件的面的集合,对集合里的每个面,都求出其余所有点映射到这个面后的最小圆的R,以及最远距离点的H,这样就可以求得以这个面为底的圆柱的体积。比较这些求出的体积,得一个最小值就是解了。
对呀,我就是这个意思。单独比较底面积即半径不够,应该是比较R^2 * h吧?
 

fieldmarshal

活跃园友
2009-09-16
3,826
2,307
2019-01-19
#32
这种数学题最操蛋,面试的自己都未必会。很多年前我也做过一次,费脑子,进去以后我以为大家都是大牛,后来发现几年中只有我完整给了所有程序,他大爷的
 
2013-01-14
203
48
2019-01-19
#33
敢問這個編程題是你工作面試題還是學生的考試題?是面試題的話是軟件編程員還是網頁編程員?
 
楼主
楼主
gongbao

gongbao

小妹我年方二八,正青春年华……
2013-11-19
8,603
5,912
29 天前
#34
这种数学题最操蛋,面试的自己都未必会。很多年前我也做过一次,费脑子,进去以后我以为大家都是大牛,后来发现几年中只有我完整给了所有程序,他大爷的
HR出的题 她们不懂
 
楼主
楼主
gongbao

gongbao

小妹我年方二八,正青春年华……
2013-11-19
8,603
5,912
29 天前
#35
敢問這個編程題是你工作面試題還是學生的考試題?是面試題的話是軟件編程員還是網頁編程員?
工作
什么工作不知道,有区别吗?
 
楼主
楼主
gongbao

gongbao

小妹我年方二八,正青春年华……
2013-11-19
8,603
5,912
29 天前
#36
这个题好恶心啊,麻烦得要死,计算烦杂的很
 
楼主
楼主
gongbao

gongbao

小妹我年方二八,正青春年华……
2013-11-19
8,603
5,912
29 天前
#38
非常有區別啊,你申請的工作不知道工作title和工作內容?
桌面软件 网页开发 都是程序员 面试阶段只能考察一下算法呗

现在开发桌面软件的工作很少啊 都是手机app或web
 
2013-01-14
203
48
29 天前
#39
桌面软件 网页开发 都是程序员 面试阶段只能考察一下算法呗

现在开发桌面软件的工作很少啊 都是手机app或web
我面試的網頁編程工作都沒這個算法的面試題哦
 
楼主
楼主
gongbao

gongbao

小妹我年方二八,正青春年华……
2013-11-19
8,603
5,912
29 天前
#40
我面試的網頁編程工作都沒這個算法的面試題哦
那你幸运呗

我这边公司不管三七二十一 先给一堆题 过了才有机会下一步