c/c++某大公司的两道笔试题


Posted in 面试题 onFebruary 02, 2014
1.一群人围成一圈,123的报数,报3者出列,求最后一个人。
2.利用链表实现将两个有序队列A和B合并到有序队列H中,不准增加其他空间。
请提供全一点的程序

第一题:

// kickout.cpp : Defines the entry point for the console application.
//

#include “stdafx.h”
#include “malloc.h”
#include “stdio.h”

int main()
{
int m,n;
int kickouts = 0;
int *p = NULL;
int i ,j;
i=j=0;
printf(“Please input m,n:”);
scanf(“%d,%d”,&m,&n);

while(n {
printf("n doent less 0 , retry n:");
scanf("%d",&n);
}

p=(int*)malloc(m*sizeof(int));
for(i=0;i
p[i]=1;
i = 0;
while(1)
{
i = i%m;
if(p[i++]) j++;
if(j == n)
{
p[i-1]=0;
j = 0;
kickouts++;
}
if(kickouts == m-1)
break;
}
for(i = 0;i
if(p[i]) printf("%d\n",i+1);
return 0;
}

2、升序还是降序?
以升序为例:
while(a != NULL && b!= NULL)
{
if (a->data data)
{
h->data = a->data;
a = a->next;
}
else if (a->data == b->data)
{
h->data = a->data;
a = a->next;
b = b->next;
}
else
{
h->data = b->data;
b = b->next
}
h = h->next;
}
if (a == NULL)
{
while (b != NULL)
{
h->data = b->data;
h = h->next;
b = b->next;
}
}
else
{
while(a != NULL)
{
h->data = a->next;
h = h->next;
a = a->next;
}
}

Tags in this post...

面试题 相关文章推荐
PHP经典面试题
Sep 03 面试题
如何将整数int转换成字串String
Mar 21 面试题
Ibatis如何使用动态表名
Jul 12 面试题
神路信息Java面试题目
Mar 31 面试题
深圳-东方伟业笔试部分
Feb 11 面试题
私有程序集与共享程序集有什么区别
Apr 05 面试题
C#笔试题和英文面试题
Feb 07 面试题
Solaris操作系统的线程机制
Dec 23 面试题
Why we need EJB
Oct 20 面试题
怎样声明一个匿名的内部类
Jun 01 面试题
解释一下ruby中的特殊方法与特殊类
Feb 26 面试题
Delphi软件工程师试题
Jan 29 面试题
在C语言中"指针和数组等价"到底是什么意思?
Mar 24 #面试题
递归实现回文判断(如:abcdedbca就是回文,判断一个面试者对递归理解的简单程序)
Apr 28 #面试题
C语言面试题
May 19 #面试题
C有"按引用传递"吗
Sep 06 #面试题
求高于平均分的学生学号及成绩
Sep 01 #面试题
上海方立数码笔试题
Oct 18 #面试题
在C中是否有模拟继承等面向对象程序设计特性的好方法
May 22 #面试题
You might like
网站页面自动跳转实现方法PHP、JSP(下)
2010/08/01 Javascript
简短几句 通俗解释javascript的闭包
2011/01/17 Javascript
基于jquery的文本框与autocomplete结合使用(asp.net+json)
2012/05/30 Javascript
让图片旋转任意角度及JQuery插件使用介绍
2013/03/20 Javascript
node.js中的url.resolve方法使用说明
2014/12/10 Javascript
jQuery验证插件validation使用指南
2015/04/21 Javascript
Javascript实现的Map集合工具类完整实例
2015/07/31 Javascript
使用Javascript实现选择下拉菜单互移并排序
2016/02/23 Javascript
Jquery组件easyUi实现手风琴(折叠面板)示例
2016/08/23 Javascript
AngularJS动态生成div的ID源码解析
2016/08/29 Javascript
JavaScript字符串检索字符的方法
2017/06/23 Javascript
vue-cli如何添加less 以及sass
2017/07/06 Javascript
vue引入swiper插件的使用实例
2017/07/19 Javascript
canvas+gif.js打造自己的数字雨头像的示例代码
2017/10/26 Javascript
详解angularjs实现echart图表效果最简洁教程
2017/11/29 Javascript
vue指令只能输入正数并且只能输入一个小数点的方法
2018/06/08 Javascript
解决vue-cli单页面手机应用input点击手机端虚拟键盘弹出盖住input问题
2018/08/25 Javascript
iview的table组件自带的过滤器实现
2019/07/12 Javascript
Python Tkinter基础控件用法
2014/09/03 Python
Python中的字符串替换操作示例
2016/06/27 Python
在Python中表示一个对象的方法
2019/06/25 Python
浅谈Python中os模块及shutil模块的常规操作
2020/04/03 Python
Scrapy基于scrapy_redis实现分布式爬虫部署的示例
2020/09/29 Python
Python字典dict常用方法函数实例
2020/11/09 Python
巴西电子产品购物网站:Saldão da Informática
2018/01/09 全球购物
大学生求职自我评价
2014/01/16 职场文书
工程专业求职自荐书范文
2014/02/08 职场文书
机械制造专业毕业生求职信
2014/03/02 职场文书
进口业务员岗位职责
2014/04/06 职场文书
机关单位工作失职检讨书
2014/11/20 职场文书
父亲节活动总结
2015/02/12 职场文书
退伍军人感言
2015/08/01 职场文书
谢师宴学生答谢词
2015/09/30 职场文书
大学学习委员竞选稿
2015/11/20 职场文书
Python 匹配文本并在其上一行追加文本
2022/05/11 Python
Python 避免字典和元组的多重嵌套问题
2022/07/15 Python