两道某公司面试题 - 未名空间MITBBS历史存档

r*y2007-10-18 07:10

1 楼

1.
问：不用除号，怎么做除法？
答：用减法
问：怎么测试？
答：考虑特殊情况，设计input
问：怎么优化？
答：guess portion
2.
给一个stack结构，实现push，pop，max
答：不改变结构，max() o(n),增加数据，o(1)

b*a2007-10-18 07:10

2 楼

5/3用减法怎么除?

【在 r*******y 的大作中提到】

: 1.
: 问：不用除号，怎么做除法？
: 答：用减法
: 问：怎么测试？
: 答：考虑特殊情况，设计input
: 问：怎么优化？
: 答：guess portion
: 2.
: 给一个stack结构，实现push，pop，max
: 答：不改变结构，max() o(n),增加数据，o(1)

e*w2007-10-18 07:10

3 楼

觉得第二题是不是要答O(1) push/pop/max的答案？用额外辅助空间的。

【在 r*******y 的大作中提到】

: 1.
: 问：不用除号，怎么做除法？
: 答：用减法
: 问：怎么测试？
: 答：考虑特殊情况，设计input
: 问：怎么优化？
: 答：guess portion
: 2.
: 给一个stack结构，实现push，pop，max
: 答：不改变结构，max() o(n),增加数据，o(1)

s*y2007-10-18 07:10

4 楼

如果n>m
n/m 先减法
减到一个比m小的数，
然后乘10，继续减法，行么？

【在 b******a 的大作中提到】

:
: 5/3用减法怎么除?

c*g2007-10-18 07:10

5 楼

google?

【在 r*******y 的大作中提到】

: 1.
: 问：不用除号，怎么做除法？
: 答：用减法
: 问：怎么测试？
: 答：考虑特殊情况，设计input
: 问：怎么优化？
: 答：guess portion
: 2.
: 给一个stack结构，实现push，pop，max
: 答：不改变结构，max() o(n),增加数据，o(1)

c*x2007-10-18 07:10

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*x2007-10-18 07:10

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*x2007-10-18 07:10

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)