y*******o
发帖数: 6632 | 1 this is the right solution
a threshold is desired |
|
|
m*******p
发帖数: 141 | 3 楼主要被大家打击了。
赶紧多看看基础书。 加油加油。 |
|
s********r
发帖数: 403 | 4 可以实现 (K+N), N 个数据块 fail，
本质上是解线性方程组，
但是为了避免浮点数运算带来的误差，是在Galois field 上进行运算的，不使用乘除
指令集 |
|
s*w
发帖数: 729 | 5 codeeval.com 上的一个题
给n个东西，每个东西有重量和价值，要求在重量小于给定值的时候，尽量价值大
在重量是浮点数的情况下，怎么做 bottomup 的 dp table?
我现在的解是 recursion, 而且没 memorization, 因为不知道怎么存这个 table.
帖下代码，请指教一下
#include
#include
#include
#include
#include
#include
using namespace std;
class Solution {
int weightLimit;
int n;
vector weights;
vector costs;
public:
Solution(const string &line) {
istringstream iss(line);
iss >> weightLimit;
int in... 阅读全帖 |
|
f*********d
发帖数: 140 | 6 凑个热闹， 一黑一个准
evaluation 中序表达式 带括号的 比如 11+(23*(25-2)+(12/2))*(5-4)这种
如果真bugfree了让他/她处理浮点数啊，加求幂啊，除以零等等异常啊，还有什么加入
OO啊
看看怎么黑他把：
不熟悉字符串处理
不懂表达式求值优先级
对异常处理没有概念
对OO没有概念 |
|
M*********U
发帖数: 28 | 7 第一题的数字仅仅是整数吗？是否包括浮点数？
第三题里这个随机数产生器产生的随机数有范围吗？这个blacklist是保存在数组里还
是链表里？还是要你自己设计数据结构？ |
|
s**x
发帖数: 7506 | 8 sigh, 唯一的 trick 就是第六步。 写个浮点数 -123.E+5 , 一清二楚阿。
这个是最直接明了的土办法了。 我是慢慢琢磨出来的， 老觉得网上给出的算法都很坑
爹。 面试高度紧张， 好几个变量直接歇菜。 |
|
s**x
发帖数: 7506 | 9 sigh, 唯一的 trick 就是第六步。 写个浮点数 -123.E+5 , 一清二楚阿。
这个是最直接明了的土办法了。 我是慢慢琢磨出来的， 老觉得网上给出的算法都很坑
爹。 面试高度紧张， 好几个变量直接歇菜。 |
|
|
A*******e
发帖数: 2419 | 11 结果是浮点数，怎么还会有最小比最大差1的问题？ |
|
m******3
发帖数: 346 | 12 感谢面经！
square root of a double number with providing precision, 计算
时间复杂度，注意这里是double，要小心；
这里有什么要注意的么，是不是判断浮点数相等不能直接用==比较？
max points of a line，经典题，但烙印哥
希望的是o（n^2)的hashmap做法
是不是用个map, key就是斜率，value是在这条线上点的个数？
另外design 经典的web calendar,楼主能多说说么，到底什么要求啊，OO design还是
system design?这个题老出现，但是没有很详细的说明到底要求什么。 |
|
c***G
发帖数: 88 | 13 这两年毕业找工作找得很磕磕碰碰，很感谢版上的国人的面经让我最终找到了工作。在
这贴些这两年面过的几家公司一些面积，很惭愧，这些全都跪了。
板上和LeetCode上有的就都不提了，就贴几个我觉得在这个版上不常见到的题目吧。
Pure Storage
i = 0;
五个进程同时run
for (int k = 0; k < 5; k++)
++i;
i最后可能的最大值和最小值。
Tintri
print（x,y,z）函数的参数在堆栈上的顺序, 是x,y,z 还是z,y,x
Google
用正则表达式表达浮点数
i = 0;
五个进程同时run
while(true) {
++i;
print i;
}
所有可能打印的sequence。（瞬间跪了，我至今都不知道这个要怎么回答）
好像还问了个如果是2个进程的话，可否出现打印序列是1,2,2,3,3,3,4，，，
Vmware：
Page Fault的原理
GDB的原理
解释下当你在电脑上输入www.google.com后，从开始请求到最后返回结果的整个过程。 |
|
c*******t
发帖数: 123 | 14 那道题目根本就不需要浮点数。
只用整数就够了。 |
|
c*******t
发帖数: 123 | 15 来自主题: JobHunting版 - U电面经历 我说的是0.01毫秒，不是0.01秒。你怪别人看你代码不仔细，你就不能仔细看看别人说
的？
你那个确实是bug. 没有什么real time kernel那么复杂，程序执行有一个特征时间，
比如一次程序执行的特征时间是千分之一毫秒，你时间window判断的浮点数误差只要小
于这个特征时间，
就可以排除这个bug.
楼主缺乏精益求精的科学态度。 |
|
a*******g
发帖数: 1221 | 16 好几年前被考过这道题，当时电面，我先求的斜率，写得乱七八糟的，但也给onsite了
。后来想了想，这个得用向量做。假设输入是两个点(x1, y1), (x2, y2)，然后核心算
法是一个大循环
for (x = 最小的X; x <= 最大的X； ++x) {
利用 (y-y1)/(x-x1) = (y2-y)/(x2-x)
求出 y=(x*y1-x*y2+x1*y2-x2*y1)/(x1-x2)
这时(x,y)是浮点数，如果(x,y)在屏幕内，
打印出离(x,y)最近的整数像素点
}
有些corner case处理一下，譬如AB两点在同一条竖线上。能想到的优化就是有些常数
提前计算好了；再就是可以先算下斜率，如果是线接近水平的话循环X，如果线接近竖
直的话循环Y；再一个优化就是可以先在循环前先求一下X的范围，不必要把X的所有可
能都试一遍。
当然画两点间的线段和两点间的直线不同，线段简单些。 |
|
c***m
发帖数: 104 | 17 如何写一个函数ftos()，转换浮点数为字符串。 |
|
k******a
发帖数: 44 | 18 扫描set，将字符出现频率排序, 然后做一个frequency data的数组，
[{0.0, 0.3, a}, {0.3, 0.5, b}, {0.5, 0.6, c}, {0.6, 0.7, d}, ....]
然后随机产生0-1的浮点数，然后找个数组扫。数组最大是256个items
有点无脑？
不知道follow up是什么样子 |
|
t*******r
发帖数: 22634 | 19 人家每个变量是个浮点数。。。就算是 6 个变量，你穷举 NP 的话，那花都谢了。。。 |
|
f*******y
发帖数: 2368 | 20 GPU的计算高度并行，所以非常快。
但缺点是limited instruction set,所以你必须用它提供的API编程，
其次浮点数的运算精度也会有限制。如果有很多双精度的除法，
以及非整指数的开方，乘方，就很难用GPU算。 |
|
g****t
发帖数: 31659 | 21 话也不能这么说。ieee 浮点数是intel找了个人做的。
神经网络传统上都是EE的。在各大院校，CS没几个人做这个。国内图像所什么的也多是
电子信息学院分出来。
: 其实dl跟硬件关系不大，dl核心在于idea和算法。
: 现在用gpu 无非是gpu 之前打算入超算市场，搞了cuda c，特别适合傻算矩阵叉
乘。
|
|
w***g
发帖数: 5958 | 22 正好我也是LSH专家。这个论文的方法我觉得:
1. 没法在GPU上实现，只能在CPU上实现。如果在GPU上做，他用LSH加速的
那部分计算iteration速度至少下降两倍。如果要evaluate出来他这个95%，
只能是算浮点数乘法的计算次数，但是随之来的是非乘法计算的增加，
cache hit rate降低，单次乘法速度变慢。这个牛吹得太大了。
2. 目前这个规模的网络用LSH是很难加速的，并且对准确度损失会很大。
并且我在2011年左右就已经实现了用社交网络算法吊打LSH并且对k-NN搜索
社区完成了拨乱反正。Benchmark在此：
https://github.com/erikbern/ann-benchmarks
kgraph是我的项目。最高那条线是个毛子，走的是我的路线。但我确实干不过他。
这paper很可能就是用了我implement的multi-probe LSH。
发明multi-probe的是我师姐, 但她的代码没公开。所以现在能找到的最
标准的multi-probe实现是我的版本。multi-probe针对的是内存不足的情况。
绝大部分引用multi-probe... 阅读全帖 |
|
w**a
发帖数: 4743 | 23 10多年前俺不在微软。倒是当时跟MS中国的人在饭桌上聊过这个问题。
俺也承认自己没有想过file bug，不是好员工。需要改进。
不过俺的重点是“普通用户”的想法不被重视，即使类似的求救贴子在网上铺天盖地。
类似的bug如此之多，以至于不胜枚举，
比如Messenger的新email数量显示经常不对。
SSMS备份数据库的时候，不能自动创建多层子目录.
IE的disable jsscript太费劲，
Windows打印输出到网络打印机经常不自动唤醒
TS 窗口大小不能动态调整。
MS拼音不自动调整输入词汇顺序，或者更新词库
计算器的进制转换不支持浮点数
Excel不能打开两个同名文件作比较
..... |
|
g*********e
发帖数: 14401 | 24 干脆得分计算浮点数 按照从篮筐的距离按比例给分最低 一点五 最高十分 |
|
g**********y
发帖数: 14569 | 25 正解。就是浮点数，又不是花花绿绿的票子。滑稽的是，竟然还有人满世界拉票。 |
|
g**********y
发帖数: 14569 | 26 不怕，这钱就是老邢机器里的浮点数，跟算盘一样，往上往下怎么拨弄都行。IRS还不
查账。 |
|
g**********y
发帖数: 14569 | 27 赞。下次别捐包子了，反正老邢机器里的浮点数。上来就游2000，说明基础很好。 |
|
a********m
发帖数: 15480 | 28 你就是念念不忘你的pc呀。赫赫。
cell本身和gpu思路有些一样的地方。你夸gpu其实顺便也夸了cell了。gpu简单并行更
高在某些处理上还是很好的。俺也说cell取代gpu不实际。但是作为gpgpu的话gpu有些
地方比不上ell.
gpu并行限制大，shader基本上每个点处理都一样。spu是真正的cpu核心，每个程序都
可以不一样，都是普通的程序。应该是某些特别的计算用gpu有可能更快，但是多数情
况下通用计算spu更强。总的来说这两个是orange和apple（果饭不要扁俺，这个是误伤
）。
下面是网上提到的gpu的一些弱点。zt一下。
显示芯片目前通常只支持 32 bits 浮点数，且多半不能完全支持 IEEE 754 规格， 有
些运算的精确度可能较低。目前许多显示芯片并没有分开的整数运算单元，因此整数运
算的效率较差。
显示芯片通常不具有分支预测等复杂的流程控制单元，因此对于具有高度分支的程序，
效率会比较差。
目前 GPGPU 的程序模型仍不成熟，也还没有公认的标准。例如 NVIDIA 和 AMD/ATI 就
有各自不同的程序模型。 |
|
F**D
发帖数: 6472 | 29 我转了上万个，结果超出了浮点数的精度，系统不能识别。 |
|
H********g
发帖数: 43926 | 30 是因为他把仪器精度和实验精度搞混了。
仪器本身的精度和实验的精度是两码事。比如他拿硬度计来测硬度，硬度计本身的读书
可能是小数点后3个有效数字，他就把3次测量的结果都输了4位数字进excel去算
average和stdev，结果excel给他返回了两个浮点数，他就按照硬度计的精度把平均值
抄了4个有效数字，然后把误差跟平均值小数点后对齐，抄了3个有效数字。但是实际上
他3次实验测量的值的标准差已经大到了0.1，那么平均值还报10^-2以下就没有意义了。
因为计算机的普及，他这个做法现在很常见，但是从误差分析的角度讲都是错误的。有
效数字由绝对误差决定，这是一个原则。误差的最高位有效数字决定了测量的精度，所
以严格的写法是 平均值 +- 一位有效数字的误差。 |
|
s******y
发帖数: 28562 | 31 GPU 其实也是 CPU的一种。只不过分工更细所以计算浮点数的能力更强吧 |
|
H********g
发帖数: 43926 | 32 我前些日子试了一个叫做FlexHEX的软件，这个有个很好的功能就是把鼠标移到高亮的
几个HEX上面之后，它会吧这几个数字翻译成整数，浮点数，RGB给你看，非常省事。这
个功能还没有在别处看到过。可惜这个软件是要钱的。
免费的有个HxD，功能也还可以。可惜它又没有文本模式。
PCtools似乎已经退出市场了。 |
|
H********g
发帖数: 43926 | 33 我试了一下sublime，不装插件的状态下比ultraedit功能还是差一些（主要是hex 模式
太简陋了，另外界面简洁过头了，很多应该显示的状态都没有）。
不过sublime似乎扩展性比ultraedit好些，刚刚装了一个HexViewer插件，可以直接在
hex模式下面读出来浮点数，这个太有用了。另外似乎至少在目前，可以不交钱一直装
作试用？
不过要搜索HEX的话还是只有ultraedit里有实用的搜索功能，sublime+hexviewer是伪
16进制，hex不连续，俩字符一隔行就不行了。 |
|
H********g
发帖数: 43926 | 34 Int32 -- (-2,147,483,648 to +2,147,483,647) 如果存0.1分的话是正负2千万元
Int64 -- (-9,223,372,036,854,775,808 to +9,223,372,036,854,775,807) 如果存0.
1分的话是正负9千万亿元，可以精确到0.1分。对于国家银行来说应该够用了吧？
双精度浮点数大概有16位十进制有效数字:the total precision is therefore 53
bits (approximately 16 decimal digits, 53 log10(2) ≈ 15.955)，所以不如用
Int64有效率。 |
|
O*******d
发帖数: 20343 | 35 我的这个计算，如果用4核CPU计算，把4核都用上，需要1.5秒。 用GPU计算，
我试用了两个显卡，在老显卡上需要55毫秒，在新显卡上只用15毫秒。 GPU比
CPU快了100倍。 浮点数计算，GPU绝对是冠军。 当然，前提是你的算法可以平行计算。 |
|
s*****l
发帖数: 39 | 36 谢谢了！
fl(2+fl(2**-23+2**-24)) |
|
h**********c
发帖数: 4120 | 37 5 0000 0000 pairs
are
10 0000 0000
X 4B
4 000 000 000
ABT 4G 吧？
记得我老那天还特意在草纸爬拉了两下,
楼主5亿个数对的坑就显得很老道了,正好命中很多人32位盗版xp的短板.
不过我觉得opengl 的clipping plane上view vector看不见的的点,硬件就替你优化了.
总之把浮点数转化成pixel，好象还没什么比opengl 干的好. |
|
Q**a
发帖数: 406 | 38 习惯
允许带空格就相当于这件事的效果：用float表示整数，用int表示浮点数 |
|
W*******e
发帖数: 1268 | 39 HPC的峰值速度是用浮点数矩阵操作计算的，用整数加得到结果会差别很大
程序中的+1很容易被编译器给优化掉。实际的运算可能变成在CPU的寄存器里不停用INC
指令累加，最后结果才送回j，这个运算是非常快的，但体现不出VOSTRO正常的计算速
度。 |
|
c*******r
发帖数: 3289 | 40 例如9的（2/3）次方，用
select POWER(CAST(9.0 AS float), cast( (2/3) as float) )
老是出来 1, 结果怎么才能出来浮点数? |
|
b***i
发帖数: 3043 | 41 我又来了！现在开发一个生产自动化软件，把产品的结果放到数据库里面。由于在第三
方公司生产，所以我们不提供数据库服务器。生产共6个步骤，对应6个表格，不同步骤
可能在不同的电脑上，大约20-60个列，都是些字符和浮点数。每年大概生产1000-2000
个产品。这个产品大约要生产10年左右。
我的思路是，本地每个电脑用access数据库，然后测试者点击发布，程序连到
SharePoint，要求测试者登陆，这样把没有上传的结果报送到SharePoint，上传成功就
每个行做个标志。这样每个数据库表格对应一个SharePoint List。这个List开起来像
excel, access那样的table。而且我上网看，SharePoint也可以存放access数据库，这
样我面临一些选择，是直接使用SharePoint List保存测试员上传的数据，还是使用
SharePoint上的access，还是使用设在某处的数据库服务器。最后一个选项最大的问题
是，公司不允许付钱购买外面的任何网站服务，也不允许第三方公司直接访问我们的内
部的网站（内部设个网站也听麻烦的，现在是一个超旧的机器），所以，我... 阅读全帖 |
|
O*******d
发帖数: 20343 | 42 这个没有办法。 GPU有几十个到几百个处理器平行计算。 只要计算，就会耗电。
越快的显卡，耗电越大。 其实同样的计算量，GPU比CPU省电。因为GPU硬件
优化了浮点数计算。 比如说我这个程序，在100瓦的计算功率下，每20毫秒即可
计算出一幅图像，而使用4核CPU，耗电50瓦，计算一幅图像需要1.5秒。 使用
GPU的目的是为了大量快速计算，大量计算就费电了。现在的GPU计算速度已经
和80年代的超级计算机相当了。 |
|
|
T****O
发帖数: 407 | 44 主要打算利用动力学模拟来试验有关蛋白分子结构的一些想法。先依靠GROMACS，因为
它完整且免费。但以后也可能用Amber，CHARMM或其他商业包。
首先就有一个软件问题，GROMAS主页上好像不待见双精度浮点数的必要性，认为单精度
足够。但想当年我用单精度算一个系统，三个月后被一句“你为什么不用双精度”打回
来，那个惨哪。哪位同学仔细验证过GROMACS单精度、长时间运行结果的可靠性没有？
初步目标是，以2fs步长跑到一微秒左右的时候，已知结构的小蛋白分子不会炸开。
操作系统用CentOS应该没问题吧？我可能先装Windows，用Prime95烤机，因为熟悉。
接下来是硬件问题。GROMACS v5 的CUDA实现看上去不错。Amber那帮人干脆就开卖自己
背书的CUDA硬件。所以作为起步，我打算入一块GTX 760 或 680，哪个更好？再推荐一
个品牌？
以上面说的计算为目的，显存多大比较合适？有没有更合适的推荐？预算上限$500左右
，所以Titan不考虑了。Amber评测C2050/C2070远不如GTX 680，也暂不考虑，除非捡到
$100的。
要是哪个同学成功编译验证... 阅读全帖 |
|
M*****n
发帖数: 2301 | 45 想在java里面调用一个外部可执行文件，这个外部程序本来是打印一个浮点数
到屏幕上，就是printf("%f", ans); 这样的，
我想在java程序里面capture这个值，我得code是这样的
Runtime rt = java.lang.Runtime.getRuntime();
process = rt.exec(command);
datastream = new DataInputStream(process.getInputStream());
result = datastream.readFloat();
可是总是死在 result = datastream.readFloat();这一行上，
请教大侠怎么解决？多谢！
另外，怎知道外部程序的输出确实读进来了呢？ 一般用什么debug啊
我用jcreator，编辑还行，debug感觉比较弱。 |
|
A**o
发帖数: 1550 | 46 all floating numbers are represented in binary format.
所以.1只有近似值，没有准确值。
只不过.1+.1的结果正好等于.2的近似值。
你应该学习浮点数的表达方式。 |
|
