由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - MS电面
相关主题
离奇的Amzaon第一轮电面微软SDE onsite面经及咨询
Amazon 电面如何判断char的赋值有没有溢出
问个随机数的问题atoi的溢出处理的想法
how to shuffle a deck of cards?Google电面详细经历
srand()的问题google电面第一轮面经 求bless
问一个Random Number 问题再发两道F电面题
关于高德纳的洗牌算法Amazon On-site ,kindle组有什么要特别注意的地方么?+前两轮电面面经
请问在程序中怎么测试是否整数溢出报个T家的电面据
相关话题的讨论汇总
话题: newvalue话题: value话题: 溢出话题: sign话题: 过来
进入JobHunting版参与讨论
1 (共1页)
t**n
发帖数: 272
1
聊了40分钟,应该是个印度人,口音还好。三个问题
1. 颠倒整数,注意边界和测试
2. 扑克洗牌
3. 怎么测试一个random函数好不好?
如果要砸就砸在3上面了,我想出来了分区统计算均方误差,算上下两次值得关联,但
是没指出怎么检查伪随机。。。。
挂了电话想起来了怎么查了,真恨我自己大脑一向转得慢,好歹信号与系统还是考了高
分的,一点也没想起来。。。。
s*****r
发帖数: 773
2
第一天有那些边界? 0? 负数? 还有什么?

【在 t**n 的大作中提到】
: 聊了40分钟,应该是个印度人,口音还好。三个问题
: 1. 颠倒整数,注意边界和测试
: 2. 扑克洗牌
: 3. 怎么测试一个random函数好不好?
: 如果要砸就砸在3上面了,我想出来了分区统计算均方误差,算上下两次值得关联,但
: 是没指出怎么检查伪随机。。。。
: 挂了电话想起来了怎么查了,真恨我自己大脑一向转得慢,好歹信号与系统还是考了高
: 分的,一点也没想起来。。。。

w******1
发帖数: 520
3
1. 溢出 比如29999999, 倒过来9999992, 是否溢出。
2. 10000, 倒过来是000001, 就是1.
3. -123, 倒过来-321
4. 个位数0,1,2 倒过来还是0,1,2 。。。
。。。。。

【在 s*****r 的大作中提到】
: 第一天有那些边界? 0? 负数? 还有什么?
d**e
发帖数: 6098
4
扑克那题能给个link吗?我之前不知在哪里见过,但现在完全没印象了,google也没找
到。
谢谢

【在 t**n 的大作中提到】
: 聊了40分钟,应该是个印度人,口音还好。三个问题
: 1. 颠倒整数,注意边界和测试
: 2. 扑克洗牌
: 3. 怎么测试一个random函数好不好?
: 如果要砸就砸在3上面了,我想出来了分区统计算均方误差,算上下两次值得关联,但
: 是没指出怎么检查伪随机。。。。
: 挂了电话想起来了怎么查了,真恨我自己大脑一向转得慢,好歹信号与系统还是考了高
: 分的,一点也没想起来。。。。

s*****r
发帖数: 773
5
这里的2, 3, 4 种情况都不算边界情况吧, 都可以同时解决.
请看看我写的这个code如何, 我没有考虑溢出的问题, 请问溢出的情况如何考虑?
int reverseint(int value) {
unsigned sign = 1;

if( value < 0) {
value = -value;
sign = -1;
}

int newvalue = 0;

while(value > 0) {
newvalue= newvalue*10 + value%10;
value = value/10;
}

newvalue *= sign;
return newvalue;
}

【在 w******1 的大作中提到】
: 1. 溢出 比如29999999, 倒过来9999992, 是否溢出。
: 2. 10000, 倒过来是000001, 就是1.
: 3. -123, 倒过来-321
: 4. 个位数0,1,2 倒过来还是0,1,2 。。。
: 。。。。。

o***e
发帖数: 497
6
coask

【在 d**e 的大作中提到】
: 扑克那题能给个link吗?我之前不知在哪里见过,但现在完全没印象了,google也没找
: 到。
: 谢谢

j**l
发帖数: 2911
7
扑克洗牌,高纳德不是有经典算法么?
D. E. Knuth
j**l
发帖数: 2911
8
好像是,j从1开始,产生j到52之间的一个随机数r,
然后交换j和r, j++
从1到j固定下来就不再动了
s********a
发帖数: 1447
9
第三题 怎么检查伪随机?

【在 t**n 的大作中提到】
: 聊了40分钟,应该是个印度人,口音还好。三个问题
: 1. 颠倒整数,注意边界和测试
: 2. 扑克洗牌
: 3. 怎么测试一个random函数好不好?
: 如果要砸就砸在3上面了,我想出来了分区统计算均方误差,算上下两次值得关联,但
: 是没指出怎么检查伪随机。。。。
: 挂了电话想起来了怎么查了,真恨我自己大脑一向转得慢,好歹信号与系统还是考了高
: 分的,一点也没想起来。。。。

1 (共1页)
进入JobHunting版参与讨论
相关主题
报个T家的电面据srand()的问题
g家电面问一个Random Number 问题
Amazon的Business Intelligence 1st电面会问些什么呢(统计方向)关于高德纳的洗牌算法
今天的G电面面经请问在程序中怎么测试是否整数溢出
离奇的Amzaon第一轮电面微软SDE onsite面经及咨询
Amazon 电面如何判断char的赋值有没有溢出
问个随机数的问题atoi的溢出处理的想法
how to shuffle a deck of cards?Google电面详细经历
相关话题的讨论汇总
话题: newvalue话题: value话题: 溢出话题: sign话题: 过来