面试题

mink365 2010-10-26 12:55:28
遭遇一面试题,求解救

1.有128位内存空间,每位1或0,求第一个1的位置
2.如果要求O(1)复杂度,算法是什么?
...全文
285 10 打赏 收藏 转发到动态 举报
写回复
用AI写文章
10 条回复
切换为时间正序
请发表友善的回复…
发表回复
Qlaiaqu 2010-10-27
  • 打赏
  • 举报
回复
问题是那个NC面试官就是问我了。
那么换个角度说,为什么python必须写?
。。。。。。。。。。。
你可以回答:c++在编译阶段就知道自己是谁了所以不要this,而python在解释阶段不知道自己是谁,所以要加self。
哪个变态面试官问这种问题,一个静态语言,高级语言,静态编译;一个动态语言,脚本代码,动态解释。有什么号比较的。
西湖秀才 2010-10-27
  • 打赏
  • 举报
回复
把这段内存按分成4段,按4个unsigned int 解读,依次判断四个unsigned int值是否为0,为0则判断下一个,否则停止,判断之后,bit为1的定位到某个32个bit里了,同理解读2个unsigned short,定位到16个bit,然后判断对应unsigned short是否大于255,定位到8个bit的内存段,然后移位与1000 0000与判断具体位置
涟漪不惊 2010-10-26
  • 打赏
  • 举报
回复
不懂。
mink365 2010-10-26
  • 打赏
  • 举报
回复
[Quote=引用 4 楼 fengxuxing 的回复:]

好吧,再请教一个:python默认写了self,为什么c++却不需要写this??
。。。。。。。
你可以写this,也可以不写,默认是就有了,所以可以不写。
python和c++不是一个档次的东西,没必要比较,也没有意义。
[/Quote]

问题是那个NC面试官就是问我了。。

那么换个角度说,为什么python必须写?
porschev 2010-10-26
  • 打赏
  • 举报
回复
看看。。。
Qlaiaqu 2010-10-26
  • 打赏
  • 举报
回复
好吧,再请教一个:python默认写了self,为什么c++却不需要写this??
。。。。。。。
你可以写this,也可以不写,默认是就有了,所以可以不写。
python和c++不是一个档次的东西,没必要比较,也没有意义。
lx_616_at_yeah_net 2010-10-26
  • 打赏
  • 举报
回复
不清楚想问什么?
mink365 2010-10-26
  • 打赏
  • 举报
回复
好吧,再请教一个:python默认写了self,为什么c++却不需要写this??
lx_616_at_yeah_net 2010-10-26
  • 打赏
  • 举报
回复
好像《编程之美 微软技术面试心得》里面有这题吧!

700

社区成员

发帖
与我相关
我的任务
社区描述
提出问题
其他 技术论坛(原bbs)
社区管理员
  • community_281
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧