由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 两道某公司面试题
相关主题
怎样用减法和移位代替除法perl 问题
[合集] 关于浮点数计算和underflow64位整数除法?
能有人详细讲一下这两道google的面试题吗?c++ 如何重用一段代码,并把其中加法变成减法
[合集] 两道面试题一般来说浮点数乘法和除法哪个快?
请教两道linux面试题目请问关于左移运算符的一个问题, C/C++
一个小问题这个给分数求和的Python程序为嘛陷入死循环出不来?大牛给帮忙看看。
请问在C/C++那个function可以查星期几?> 和 >= 的 cost 一样吗?
有没有玩CUDA的?python 3 双/ 的意思。。。ugly in the hell....
相关话题的讨论汇总
话题: 减法话题: right话题: mod话题: operation话题: shift
进入Programming版参与讨论
1 (共1页)
r*******y
发帖数: 290
1
1.
问:不用除号,怎么做除法?
答:用减法
问:怎么测试?
答:考虑特殊情况,设计input
问:怎么优化?
答:guess portion
2.
给一个stack结构,实现push,pop,max
答:不改变结构,max() o(n),增加数据,o(1)
b******a
发帖数: 215
2

5/3用减法怎么除?

【在 r*******y 的大作中提到】
: 1.
: 问:不用除号,怎么做除法?
: 答:用减法
: 问:怎么测试?
: 答:考虑特殊情况,设计input
: 问:怎么优化?
: 答:guess portion
: 2.
: 给一个stack结构,实现push,pop,max
: 答:不改变结构,max() o(n),增加数据,o(1)

e*****w
发帖数: 144
3
觉得第二题是不是要答O(1) push/pop/max的答案?用额外辅助空间的。

【在 r*******y 的大作中提到】
: 1.
: 问:不用除号,怎么做除法?
: 答:用减法
: 问:怎么测试?
: 答:考虑特殊情况,设计input
: 问:怎么优化?
: 答:guess portion
: 2.
: 给一个stack结构,实现push,pop,max
: 答:不改变结构,max() o(n),增加数据,o(1)

s****y
发帖数: 2052
4
如果n>m
n/m 先减法
减到一个比m小的数,
然后乘10,继续减法,行么?

【在 b******a 的大作中提到】
:
: 5/3用减法怎么除?

c***g
发帖数: 472
5
google?

【在 r*******y 的大作中提到】
: 1.
: 问:不用除号,怎么做除法?
: 答:用减法
: 问:怎么测试?
: 答:考虑特殊情况,设计input
: 问:怎么优化?
: 答:guess portion
: 2.
: 给一个stack结构,实现push,pop,max
: 答:不改变结构,max() o(n),增加数据,o(1)

c********x
发帖数: 84
6

not quite right,
use right shift.
operation mod.
This is the fast way.

【在 r*******y 的大作中提到】
: 1.
: 问:不用除号,怎么做除法?
: 答:用减法
: 问:怎么测试?
: 答:考虑特殊情况,设计input
: 问:怎么优化?
: 答:guess portion
: 2.
: 给一个stack结构,实现push,pop,max
: 答:不改变结构,max() o(n),增加数据,o(1)

c********x
发帖数: 84
7

not quite right,
use right shift.
operation mod.
This is the fast way.

【在 r*******y 的大作中提到】
: 1.
: 问:不用除号,怎么做除法?
: 答:用减法
: 问:怎么测试?
: 答:考虑特殊情况,设计input
: 问:怎么优化?
: 答:guess portion
: 2.
: 给一个stack结构,实现push,pop,max
: 答:不改变结构,max() o(n),增加数据,o(1)

c********x
发帖数: 84
8

not quite right,
use right shift.
operation mod.
This is the fast way.

【在 r*******y 的大作中提到】
: 1.
: 问:不用除号,怎么做除法?
: 答:用减法
: 问:怎么测试?
: 答:考虑特殊情况,设计input
: 问:怎么优化?
: 答:guess portion
: 2.
: 给一个stack结构,实现push,pop,max
: 答:不改变结构,max() o(n),增加数据,o(1)

1 (共1页)
进入Programming版参与讨论
相关主题
python 3 双/ 的意思。。。ugly in the hell....请教两道linux面试题目
大家的machine learning或ai主要用在哪方面一个小问题
两道小题请问在C/C++那个function可以查星期几?
两道Java面试问题有没有玩CUDA的?
怎样用减法和移位代替除法perl 问题
[合集] 关于浮点数计算和underflow64位整数除法?
能有人详细讲一下这两道google的面试题吗?c++ 如何重用一段代码,并把其中加法变成减法
[合集] 两道面试题一般来说浮点数乘法和除法哪个快?
相关话题的讨论汇总
话题: 减法话题: right话题: mod话题: operation话题: shift