| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 6620 人关注过本帖
标题:[讨论][开源]08校园招聘华为笔试题
取消只看楼主 加入收藏
xiao_2008
Rank: 1
等 级:新手上路
帖 子:103
专家分:0
注 册:2006-4-22
收藏
 问题点数:0 回复次数:1 
[讨论][开源]08校园招聘华为笔试题

如何在只编历一次单连表的情况下,知道该连表的中间位置,编写算法,该算法任何情况下通用
(这是我昨天晚上在华中科技大学华为笔试的最后一道编程题目,没有做出来,请教各位高手

共两道,
第一道是猫吃老鼠的,估计大家都做过)
眼看身边都是硕士,就我一小本参加,真是凶多及少啊,眼看没有戏了哦,但是"华为"的笔试题目都比昨天"群硕"的简单,

群硕题目大概如下:
笔试分为两个部分,第一部分三十分钟,主要是一些逻辑题目,只要头脑清醒,应该没有什么问题。
第二部分是技术笔试。主要是C/C++和JAVA的题目。
第一题:找出一个二进制数中1的个数(C语言)
第二题:找出一亿个数中最大的前10000个。
第三题:是一个关于赛跑用的电子起跑器的测试方法
第四题:是一个软件测试的题目,程序是判断一个字符串是否为数字,对这个程序进    行测试。
第五题:是一个c++中类的理解,给了几给类,是多重继承的多重继承的缺点,并且要你重新设计类改正其缺点。


华为笔试题目:
两道编程,其他都是基础(数据库,操作系统,网络基础,数据结构)可选两份卷子之一,c或者java

[此贴子已经被作者于2007-11-5 16:11:17编辑过]

搜索更多相关主题的帖子: 华为笔试 招聘 华中科技大学 校园 开源 
2007-11-05 16:01
xiao_2008
Rank: 1
等 级:新手上路
帖 子:103
专家分:0
注 册:2006-4-22
收藏
得分:0 
我爱龙龙
版主说得很对,这种保存中间结点的方法很好,
详细应该是:计数器加1同时判断是不是2的倍数,不是的话就不需要改动计数器,如果是2的倍数就除2放入计数器
第一种方法:指针数组恐怕要再建设一个连式存储的连表来保存结点位置了,因为那给定的单连表是若干的,这种方法我也想过但是开销太大

看动画片
2007-11-05 21:10
快速回复:[讨论][开源]08校园招聘华为笔试题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011959 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved