由买买提看人间百态

topics

全部话题 - 话题: 浮点
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
N****w
发帖数: 21578
1
来自主题: Military2版 - 龙芯3B流片成功[zz]
这新闻里可没提是啥浮点峰值 GFlops:
“在1G 主频下可实现128G flops的运算能力”
普通人当然按通用CPU 的 gflops 来理解了
一看 Intel i7 也才 40-50GFlops。。。
N****w
发帖数: 21578
2
来自主题: Military2版 - 龙芯3B流片成功[zz]
这些是通用的 MIPS 优化吧
难道没有龙芯的人改后端也能针对龙芯的浮点处理单元优化?
N****w
发帖数: 21578
3
来自主题: Military2版 - 龙芯3B流片成功[zz]
KD-60 怎么 over 了?
显然应该出两个版本,一个针对高性能计算,别加 x86 指令仿真
一个针对通用应用,不用搞太多浮点单元

,曙光的龙芯3A刀片服务器全over了。作为中国人,我希望这次没问题。
m****n
发帖数: 2754
4
The Sunway system, which can perform about 1,000 trillion calculations per
second
浮点运算吗?
T****r
发帖数: 22092
5
中国首台过千万亿次超级计算机在深圳调试完毕(图)
新闻来源: 中广网 于November 12, 2011 10:46:29 敬请注意:新闻取自各大新闻媒
体,观点内容不代表本网立场!
中广网深圳11月12日消息(记者郑柱子)我国首台过千万亿次的超级计算机系统已经
在国家超级计算深圳中心(深圳云计算中心,下称深圳超算中心)安装调试完毕,将于
高交会开幕当天的11月16日正式开通运行。
深圳超算中心是国家863计划,广东省和深圳市的重大项目,也是深圳建市以来最大的
科研基础设施,运营后能够大大缓解华南乃至东南亚地区高性能计算能力紧张的局面
,在新能源开发、新材料研制、自然灾害预警分析、气象预报、工业仿真模拟等众多
领域发挥重要作用。
深圳超算中心的超级计算机主机系统为“曙光6000”,采用了拥有中国自主知识产权
的“龙芯”服务器。“曙光6000”由中国科学院计算技术研究所研制、曙光信息产
业有限公司制造,其系统峰值为每秒3000万亿次,实测性能达到每秒1271万亿次,存储
能力达到20PB,是中国第一台实测双精度浮点计算超过千万亿次的超级计算机。
在深圳超算中心开始立项建设的201... 阅读全帖
T*U
发帖数: 22634
6
我也不信,除非手机只搞浮点运算。
T*U
发帖数: 22634
7
我也不信,除非手机只搞浮点运算。
c****g
发帖数: 37081
8
土耳其国防部长耶尔马兹26日宣布,中国精密机械进出口公司赢得为土耳其制造远程防
空和导弹防御系统的招标。参加这一价值约40亿美元项目竞标的有个防空导弹系统:美
国的爱国者、俄国的S-400、法意欧洲防空导弹公司的Samp-T、以及中国的FD-2000即红
旗-9型防空导弹的出口版本
早在今年6月,美国《防务新闻》网站就曾透露,土耳其“强烈”倾向于购买中国的“
红旗-9”远程防空导弹。这家美国媒体26日报道称,当天召开的土耳其国防工业执行委
员会的会议批准土采购中国“红旗-9”。该次会议由土耳其总理埃尔多安主持,主要负
责评估重大的采购项目。英国路透社26日也报道称,土耳其国防部在一份声明中证实了
“红旗-9”中标的消息。
此前有报道说,在四个导弹系统的激烈竞争中,美国和欧洲都警告土耳其不要选择非北
约成员国的俄国和中国。报道说,欧洲防空导弹公司称,尽管俄国和中国的防空导弹系
统不错,但如何整合到北约的空中防御链中却是个问题。
但是周四土耳其国防部长耶尔马兹在声明中说,土耳其已经选中了中国的防务公司中国
精密机械进出口公司,为土耳其建造远程防空导弹系统。
报道称,包括欧、俄罗斯、美国和中... 阅读全帖
h*********n
发帖数: 11319
9
国防科大有个天河,听说过没?
国防科大的山寨alpha,山寨众核处理器,山寨浮点加速器,都在ISCA上出过n次风头了
更别提还有总参56所
这些地方的工程水平可以说,至少也跟Cray不相上下。秒杀欧洲INRIA,日本富士通之
流。

发帖数: 1
10
来自主题: Military2版 - 最新的全球超级计算机500强
【中国超算再夺世界冠亚军 美国跌出前三正憋大招】中国“神威·太湖之光”和“天
河二号”第3次携手夺得冠亚军。其中,“神威·太湖之光”每秒9.3亿亿次的浮点运算
速度,被榜单编撰人形容为“毋庸置疑是这个星球上最强大的数字运算机器”。
“如不出意外,年底排名中将会出现美国的两台每秒20至30亿亿次规模的新系统”,中
国国家超级计算无锡中心副主任付昊桓说。

发帖数: 1
11
富士通公司完成用于百亿亿次超算的ARM CPU原型
据日本富士通公司和日本理化研究所(RIKEN)的一份联合声明,日本理化研究所的百
亿亿次超算——Post K所使用的CPU已经完成初始版本研制, 将被用于功能领域测试。
该CPU为ARMv8架构,每颗CPU有48+2或48+4个核。其中48个专用计算核,2或4个辅助核
,用于运行OS、异步MPI通信、IO操作等。
该CPU的另一个关注点是采用了512bit的向量处理部件,一条指令可并行操作8个双精度
浮点数。
Post K计划于2021年上线。
Post K的每个机柜配置384节点,每节点1个CPU。
Post K的节点总数没有被公布。若采用纯CPU架构,那么全系统估计高达几万或十几万
个节点
该公司前几年研制的“京”超算,即采用纯CPU架构。
D*V
发帖数: 3096
12
发信人: thinknet (我是云), 信区: Military
标 题: Intel 2013 Haswell大一统:不再需要独立显卡
发信站: BBS 未名空间站 (Mon Jul 4 02:26:33 2011, 美东)
Intel 2013 Haswell大一统:一颗芯片搞定一切
按照Tick-Tock发展规划,Intel将在2013年发布继续采用22nm工艺、内核架构再次进化
的Haswell处理器。届时在笔记本领域,Intel将全面推行超轻、超薄、超低功耗的
Ultrabook概念。Intel首席营销官Tom Kilroy近日又透露了Haswell的另一个秘密:它
将成为Intel第一颗针对主流笔记本市场设计的SoC片上系统处理器。
SoC芯片都具备超高集成度,往往一颗芯片就能提供一套系统的全部处理能力,所以称
之为“芯片上的系统”。这种芯片一般都是针对智能手机、平板机等便携式设备和嵌入
式设备设计的,比如高通的Snapdragon、苹果的A5等等。
但是到了2013年,你的主流笔记本也能拥有SoC了。Hawsell将会把CPU处理器、GPU图形
核心、南北桥芯片、内存控... 阅读全帖
G******e
发帖数: 9567
13
来自主题: Automobile版 - 如何降低空氣阻力省油?
浮点型
j*********n
发帖数: 6034
14
我的浮点运算已经溢出了,逻辑寄存器已经用光了,还是没搞清楚他的逻辑是啥。
s****e
发帖数: 638
15
来自主题: Automobile版 - 丰田工程师真的该枪毙啊 (转载)
导致崩溃的是严重bug,大多数bug用户根本察觉不到。比如导致你系统跑慢一点,比如
算错一点点,比如你仿真的精度出点问题,你也不知道。比如你的recursion大部分时间
都不会出问题,但深度太大,stack就越界overflow了。即使这个发生了你也不一定察
觉到。 当年奔腾芯片的浮点运算有重大bug,普通用户根本感觉不到。AMD早期仿制
Intel芯片时连bug也要一起复制,因为稍有差别就卖不出去。芯片的核要用5到10年,
每次流片都要修改, 已经卖出去的通过firmware绕过去。而且软硬件系统都有纠错机制
。比如server用的内存要ECC。出错了重算。电子迁移导致一些memory bits死了,就会
自动启动备用bits。比如家用PC也可以记住磁盘坏点继续使用好的部分。

SegFault
s*********t
发帖数: 16647
16
来自主题: ebiz版 - shopper这次真的跑路了吧
扯淡
拜托以后说话靠谱点,不要浪费别人时间
我打过去号码是好的,没问题,没人接是因为可能节日
shopper是可能跑路,地球都有可能消亡,但是说话浮点责任好伐。。册呢
f****p
发帖数: 18483
17
来自主题: Faculty版 - 卢刚事件的教训
卢刚干的是鸟活,偏!所以丫才找不到工作,而且做得是simulation研究的是什么离子
浆之类玩意。第一次没过就是因为没用浮点,而是用整数做计算,被认为是精度不够。
丫怀恨在心。丫把所有的不痛快都归罪于别人,再加上喜欢打枪和嫖妓,这基本上是个
实实在在的卢瑟了,无可避免。所以得罪谁,也不能得罪这么个傻逼。
L*1
发帖数: 11537
18
来自主题: Faculty版 - 卢刚事件的教训
卢刚干的活就是后来华街矿工干的活。如果能挺过一两年,那么银子就是一堆一堆的。
再说什么整数浮点的,华街的怎么算什么结果反正都可以解释,不影响饭碗的。
g****t
发帖数: 31659
19
来自主题: Faculty版 - CS Master的工作危机
不同维度的knowledge是非常不同的。一个具体维度的几何,可能要很多年才能明白一
些基本的东西。
例如Poincare猜想,3维情况就是搞不定。高维反而相对容易些。这种例子比比皆是。
现在AI当然和20 years ago不同。
现在社会实践中,涉及的高维数据非常多,所以出现了新的需求。
但等能做的做完了,泡沫不就结束了吗。
人类制造数据和信息的数量在不断的增长。但是数据的维度的上涨是一阵一阵的。
这一阵就是几年内30亿人身体上戴着智能手机芯片和各种传感器造成的。
这些传感器创造了一个新的维度.
这个空间不大不小,这些数据形成的空间,大家抓紧enjoy,这一波说过去也就过去了。
我不信短时间内,能80亿人身体里插上10个芯片。除非IOT普及了,地球上遍布传感器.
你要想研究AI哲学方面,会不会取代人什么的。Larry Page以前的老板的说法
我信。答案就三个字:不可能。
就具体实践方面来看。
AI解个PDE?
带个小扰动的多项式方程组AI能行吗?
AI覆盖面其实是非常小的。
连最基础的计算数学力学领域里,难题多的是。
更别说取代人了。
AI能设计编译器自动化,设计一套取代IEEE... 阅读全帖
m*****n
发帖数: 5245
20
来自主题: JobHunting版 - [合集] 面试算法题一问
☆─────────────────────────────────────☆
PenguinLover (I love Penguin) 于 (Sun Oct 12 21:16:26 2008) 提到:
1)给你一个巨大的电话号码簿,每一个记录由名字和电话号码两部分组成,电话号码
簿按照名字的字母顺序排列。现在给你一个电话号码,问你如何设计算法使得在最快的
时间内找到电话号码的主人。
2)一个双精度浮点型数组,无序排列,有大概几百亿个元素(several tens of
billions of entries,我没理解错吧)。现在让你找出其中最大的一百个元素,要求
时间复杂度O(n)。我想到的是遍历一百次,但这肯定不是他想要的答案。
3)设计一个文本框,比如google search的那个框,你往里敲单词,比如computer。你
每敲一个字母,蹦出来的单词都会更新。比如,你敲c,会出来chicken, cat, concept
, combine,computer, 等等。你接着键入o,就只剩下concept和combine和computer了
。再键入m,就剩下comb
p*********a
发帖数: 21
21
来自主题: JobHunting版 - 算法题求助
这段代码当初我是研究了好几天才明白!不过现在回头来看忘的又查不多了.
const float f = 1.5F;
0x5f3759df 是magical number. 其实没什么奇怪的, 但是你要把IEEE的浮点数标准搞
清楚了, 才明白它是怎么来的. 有一篇paper专门讲了一下."Fast Inverse Square
Root", author: Chris Lomont.
g*******y
发帖数: 1930
22
来自主题: JobHunting版 - 问一个G公司的题
浮点数用hash会有问题
s*****i
发帖数: 355
23
来自主题: JobHunting版 - 问一个G公司的题
是啊,但是我想不出来更好的了。要是面试再追问我,也就只能这么答了.最多说把分
子分母分开保存,不用浮点数呗。多算一次求斜率和截距分子分母的GCD
s*****i
发帖数: 355
24
来自主题: JobHunting版 - 问一个G公司的题
要严格来说,nnlogn的排序,也一样不能直接用浮点数排序吧。差一点点那个点就不是
一条直线了,哈哈
s*******n
发帖数: 452
25
来自主题: JobHunting版 - MS 电面面经,攒人品
但是你怎么找相同的的角度呢,如果不hash那又是一个n,
如果hash的话,浮点数容易hash么?比如说最后一位不一样怎么处理?
r****o
发帖数: 1950
26
来自主题: JobHunting版 - MS 电面面经,攒人品
角度也是浮点数阿,怎么判断两个角度相等?设个门限?
x****r
发帖数: 99
27
来自主题: JobHunting版 - MS 电面面经,攒人品
如果斜率无穷大也不好存。 要不不存斜率存一个pair的话,还要求最简才能
比较,如果两个都是浮点就更没发弄了。
b******v
发帖数: 1493
28
来自主题: JobHunting版 - Amazon Phone Interview (Amazon 电话 面经)
如果是浮点数也可以吗?
x******3
发帖数: 245
29
应该不行, 如果全是整数的话, 用log可能出现浮点精度的问题
h**6
发帖数: 4160
30
来自主题: JobHunting版 - 谁能给个小于n^3的算法
如果坐标都是整数的话,可以把求dy/dx最大公约数然后约分,hash或排序分母,分母
相同再比较分子。这样可以避免浮点数。
p******r
发帖数: 2999
31
来自主题: JobHunting版 - Google 面试
看了一下log和sqrt的源代码
log以浮点数乘法为主,没有循环
sqrt以整数位运算为主,有循环
算法很多,得考虑复杂度、精度和可移植性
在没有硬件代码的支持下,个人觉得log要快些
w*********l
发帖数: 1337
32
来自主题: JobHunting版 - 攒人品,google电话面经
显然是word by word,64位机器上是一条指令copy 8个byte。据说某些浮点指令可以一
次copy更多。
d*****t
发帖数: 41
33
来自主题: JobHunting版 - 一点面经~
在本版混了半年时间,大部分时间潜水。现在终于拿到个一般的OFFER,结束了我的job
hunting。这半年来在本版学到了很多东西,现在写点面经回报本版~
第一个面试是MS的on campus。当时准备不足,问了个OOD设计纸牌,然后写个随机
shuffle的方
法。一边想一边改,十分狼狈,后来终于还是写出来了。除此之外还问了些以前
project的问题,和
career goal。后来一周后居然收到通知,要on site,谁知他们on site时间一拖再拖
,最后居
然定在第一面的4个月之后,所以到现在还是一般将来时。
第二个面试是GOOGLE的两个电面。第一个电面是一个声音很科幻的欧洲女,问了SQL的
inner
join和outer join。当时回答得很简略,其实没把所有知道的都说出来,也可能是因为
比较紧张。
然后让写一个画直线但不能有断点的方法,有点类似于PIE里那个画圆的题。没想出简
单的方法,就
用笨办法分各种情况讨论,还频频出错,搞得我满头大汗。一边写一边解释,其中我也
提到了浮点数
不能直接用等号比较之类的问题。第一面之后第二天进行了第二面,问了好长时间的简
历上的... 阅读全帖
J*********n
发帖数: 370
34
来自主题: JobHunting版 - fb二面杯具
其实是上个星期一就知道杯具了,一直没心情也没时间写
电面了两轮,我准备的题目都没有被问到,但还是挺简单
第一轮一个题是两个sorted array,一个长2N,一个长N,都有N个数,merge到2N的数
组去。另一个是求浮点数的平方根。
第二轮第一题是逆转一个string,第二题是逆转一个string里面的word,要求不能动态
分配内存,其实就是先把整个string逆转,再分别逆转每个word
一月初fox师兄帮我递的简历,可能是rp太低了,recruiter在我二面结束后跳槽了,害我等
了一个多星期,还是我查看她的fb页面才发现的,联系了fb另一个人后两个小时就收到另一
个recruiter的据信.....但两轮电面感觉面得还行,不知道为什么就杯具了..... 不过fb的
recruiter离职了也不告诉一声,拒了也拖着不说真的让人很不爽
i**9
发帖数: 351
35
来自主题: JobHunting版 - fb二面杯具
谢谢分享,求浮点数平方跟有没有什么经典算法

害我等
到另一
过fb的
c********0
发帖数: 112
36
来自主题: JobHunting版 - 求解比硬币找零稍难的一题
LP的问题 如果要求整数解的话不是NPC
每个邮票不是要求必须整数吗。。。
如果可以浮点数的话是NPC

讲。
h**********d
发帖数: 4313
37
来自主题: JobHunting版 - Amazon onsite 面经
加recruiter一共6人
4个白男,午饭是一个组的经理 像是 土耳其/印度? 人
除了最后一个都比较nice
另外每个人有时间都问一遍我RA做的项目,说到想吐
1. java keyword
实现浮点数的平方根,经提醒搞出来了。要考虑小于1的特殊情况; 还要想time
complexity,相对于小数点后精确位数算如何时间复杂度
2. paint fill (toggle)。关键是要考虑space complexity,主要是method stack实时
一共有多少
说了组里的相关一个问题,大概说说TRIE,有一个improvement方法不好答,他说的
用一个计算load balance function,我吐
午饭是其中一个经理,详细讲了下组里的东西,基本和我做的有点相关,感觉他们招人还是很看背景的
3. 给一个数据结构数组,(parent, child), 重建二叉数,总是先遇见leftchild,
再遇见right child,假设输入没有问题。要求返回root。需要keep track of root,
最后用了一个hashset + 一个hashmap
... 阅读全帖
W**********r
发帖数: 8927
38
来自主题: JobHunting版 - 这么多G的面经,我也想想 ~~
好像有几个星期了,都记不起来了,和Google有了电面。几个月前在他家网上Post了一
下Resume,终于他们的Recruiter说想和我谈谈。
电面是用Google Docs进行的,考了几个题,印象不太深了:
(1) 有一个Character Array,存了0-9的字符,比如【1】【2】【3】,请写一个Java
Method,返回这个字符数组代表的数 + 1,也就是返回Character Array【1】【2】【4
】.
public char[] NumberPlusOne(char[] ca)
(2) Binary Tree的一个问题,好像是找和一个给定的浮点最接近的节点吧还是啥的,
反正要用到递归,呵呵。
(3) 描述一个Design的问题的解决,好象是数据流里找匹配啥的,反正最好要先给个优
化初值,再用Binary Search解决的。
电面G家比较满意,马上就安排Onsite了。
到了Onsite那天,我请了假,到他家楼下等着,TMD 连个像样的Lobby都没有,旁边是
厨房还是啥的,一堆人在吃饭,最里面还有人听讲座。我坐在一个没任何靠背的横椅上
,看着来来往往的G人。... 阅读全帖
l****o
发帖数: 924
39
看了芙蓉的减肥照片和凤姐的励志围脖,也想来跟个励志潮流。满版上都是google
amazon facebook,搞得不是编程熟手不会脑筋急转弯就没好工作似的。 俺来贴个BSO
的Java面经吧,来鼓励一下正在奋斗着的童鞋们。认识俺的都不要说啊,俺那么低调~~~
个人背景:人工智能方向的,学校算top 50吧,9月答辩,读了整整八年的老博士马上
就要新鲜出炉啦!
先低调的说一下amazon经历。amazon给俺发信三四次,要求俺去面试,没理。HR打电话
过来说为啥不理,俺说你们招聘职位太entry level,没兴趣。HR说那给你找个高层次
点的职位。过两天打电话来,说有个高级程序员的活,能不能给我们的hiring manager
一个向你展示我们项目产品的机会。俺心想,说得好听,还不是又要问那种脑筋急转弯
问题,反正答不出,没必要耽误时间。于是很彪悍的告诉她,不想搬家去西雅图。 HR
说俺们给钱relocate,俺表示钱不能收买俺,不能改变俺对农村生活的热爱。于是HR终
于祝俺好运啦。于是总结教训:凡是招程序员滴,统统挂电话。知人者智,自知者明,
不管Junior Senior都是程序... 阅读全帖
l****o
发帖数: 924
40
(坑已经够大了,只管挖不管填不道德,俺自个合集了。)
看了芙蓉的减肥照片和凤姐的励志围脖,也想来跟个励志潮流。满版上都是google
amazon facebook,搞得不是编程熟手不会脑筋急转弯就没好工作似的。 俺来贴个BSO
的Java面经吧,来鼓励一下正在奋斗着的童鞋们。认识俺的都不要说啊,俺那么低调~~~
个人背景:人工智能方向的,学校算top 50吧,9月答辩,读了整整八年的老博士马上
就要新鲜出炉啦!
先低调的说一下amazon经历。amazon给俺发信三四次,要求俺去面试,没理。HR打电话
过来说为啥不理,俺说你们招聘职位太entry level,没兴趣。HR说那给你找个高层次
点的职位。过两天打电话来,说有个高级程序员的活,能不能给我们的hiring manager
一个向你展示我们项目产品的机会。俺心想,说得好听,还不是又要问那种脑筋急转弯
问题,反正答不出,没必要耽误时间。于是很彪悍的告诉她,不想搬家去西雅图。 HR
说俺们给钱relocate,俺表示钱不能收买俺,不能改变俺对农村生活的热爱。于是HR终
于祝俺好运啦。于是总结教训:凡是招程序员滴,统统挂电话。知人者... 阅读全帖
P**********c
发帖数: 3417
41
假设是用C/C++, 不会Java. C/C++没有很方便的hash table可用,怎么办呢?比如说要
hash一堆浮点数或者一堆string, 是不是还要自己想一个hash function呢。但是自己
想的function肯定又有collision问题和有一些空间空着的问题,感觉white board很不
好写啊。
C++的map是BST, runtime完全不对啊。大家怎么解决这个问题的。
a*o
发帖数: 54
42
来自主题: JobHunting版 - 尘埃落定(MGF的面试总结)
长流水帐,摘要是拿了G、F、M的面试,其中G、M给了offer,最后选择了M,期间两家
公司相互提价,一共给了5个offer。最后是三家的面试题目。
先说下个人背景,国内本硕毕业后06年加入微软中国,后来一直在北京。其实生活也算
可以,有车有房有lp,比上不足比下有余,但觉得还是趁不算太老,出来呆一阵,涨涨
经验吧。
起先觉得唯一靠谱的就是内部transfer,联系了bing的一个dev lead后,很希望我来,
于是开始安排面试,一轮phone screen外加五轮面试,当然,由于远程,其实形式都是
一样的。中间因为各种原因,进程比较慢,搞了好几个月直到我6月要来总部出差之前
,才面完最后一轮。招我的lead说问题不大,但由于只有一个名额,他的经理想多面几
个再定,于是让我等一下。这一等也就等出了后面一堆的事情。
4月正在联系transfer时,g的hr突然通过linkedin找到我,问是否有兴趣。看他是mtv
的,抱着多面一个多练练手的心态,就说好吧。很快就安排了两轮电面,通过后大约5
月中旬了,让我去on-site,由于马上出差,商量好等我到了seattle,从那里飞。
6月到了... 阅读全帖
i**********e
发帖数: 1145
43
来自主题: JobHunting版 - square root的算法
我这个只考虑整数,而且是 >0.
如果是浮点数的话,思路也是类似,要小心 [0, 1] 之间特殊处理一下。(因为 0.1*0
.1 = 0.01,0与1之间的平方根反而更大)。
<0 不用考虑,平方根是 complex number,写个 assert(n>0.0) 就可以了。
P**********c
发帖数: 3417
44
来自主题: JobHunting版 - 贡献几道面试题
1. 给定一串浮点数,要求转成string, 转化完成后要求假如要排序的话,string的顺
序和对应的原来数的排序一样。
2. 给一个string, 比如"facebook", 可以拆成"face"和"book", 对任一string, 找出
最长的可以拆分成其他单词的子串。
3. 给定很多文章,比如google news里的文章,如何快速找到所有相同topic的文章。
4. 有10个unsorted array, 分给10太不同的机器处理,这10台机器之间不能通信,但
可以和总机通信,如何求总的median. 如何减少数据量的传输。
5. 每个电话号码都对应字母,打印出通过按号码能生成的所有valid的英文词,用作号码里的单词用,比如1-800-432-JUNK里面的JUNK.
P**********c
发帖数: 3417
45
来自主题: JobHunting版 - 贡献几道面试题
1能详细讲讲你的想法吗?我当时完全没思路, 后来在提示下想到对整数可以用32位二进制来表示,但是没想明白负数应该怎么办。对浮点数的二进制表示也不是很清楚。希望有牛人讲一下。
4. 分别排序不行,具体怎么不行忘记了。好像是因为传输的信息过多。排除了几种可能后,最后我的解法是先在范围内挑一个中间数,然后十台机器分别数自己机器里比这个数大的个数,和比这个数小的个数。然后传给总机让总机加起来,如果比这个数大的数多,那么就在后半部分找,比过比这个数小的数多,就在前半部分找。这样每次总机只需要传一个target给各台机器,各台机器只需要传两个数给总机。他似乎觉得这个是可以的。但是后面又讨论了一些减少数据传输的方法,我云里雾里的,记不清了。

123
P**********c
发帖数: 3417
46
来自主题: JobHunting版 - 贡献几道面试题
1. 想了一下,把正数的最高一位换成1, 负数的最高一位换成0,对整数应该是可行的
。负数最小的原本是1000....0, 也就是-2^31最高位换成0后就变成0.....0了,还是排在最前面。
正数(含0)最高位换成1之后,都会排在负数后面,而且本身的顺序也没有变化。
不过面试的时候没有想到,唉。

二进制来表示,但是没想明白负数应该怎么办。对浮点数的二进制表示也不是很清楚。
希望有牛人讲一下。
可能后,最后我的解法是先在范围内挑一个中间数,然后十台机器分别数自己机器里比
这个数大的个数,和比这个数小的个数。然后传给总机让总机加起来,如果比这个数大
的数多,那么就在后半部分找,比过比这个数小的数多,就在前半部分找。这样每次总
机只需要传一个target给各台机器,各台机器只需要传两个数给总机。他似乎觉得这个
是可以的。但是后面又讨论了一些减少数据传输的方法,我云里雾里的,记不清了。
g**********y
发帖数: 14569
47
来自主题: JobHunting版 - 贡献几道面试题
对所有浮点数的整数位取绝对值,求最长位数,假设是k
对正数,整数部分左填充0,到k位。
对负数,全部数字 x 翻转为 9 - x, 整数位左填充0,到k位,最左边加 -
(1) asc('-') < asc('0'), 所有负数在前
(2) 负数数字翻转后,顺序就跟正数排法一样

排在最前面。
q****x
发帖数: 7404
48
来自主题: JobHunting版 - 问个浮点数求和的问题
float X[];
假定X已经排序,现在求和,尽量减少精度损失,应该从小往大,从大往小,还是随便
c****p
发帖数: 6474
49
来自主题: JobHunting版 - 问个浮点数求和的问题
量级相当的相加(如果都是正数的话)
d********t
发帖数: 9628
50
来自主题: JobHunting版 - 问个浮点数求和的问题

nice idea
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)