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

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

两道某公司面试题

两道某公司面试题# Programming - 葵花宝典

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 的大作中提到】

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 的大作中提到】

c*x2007-10-18 07:10

6 楼

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

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

c*x2007-10-18 07:10

7 楼

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

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

c*x2007-10-18 07:10

8 楼

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

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

2024-01-28 18:01

2024-01-09 19:01

2024-01-07 18:01

2024-01-06 18:01

2024-01-06 18:01

2023-12-13 17:12

2023-12-02 07:12

2023-11-26 18:11

中美航班重磅消息！每周85班，直飞更方便！

微软、亚马逊、谷歌大裁员！哪些科技和零售公司有缩减规模计划？

中国外长王毅：中美关系已经止跌回稳

脱轨事故造成20多人受伤联邦调查纽约市全部地铁系统

更多 2024-11-05 的新闻