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...

面试题 相关文章推荐
局部内部类是否可以访问非final变量?
Apr 20 面试题
C有"按引用传递"吗
Sep 06 面试题
编写类String 的构造函数、析构函数和赋值函数
Sep 09 面试题
利达恒信公司.NET笔试题面试题
Mar 05 面试题
什么是ARP(Address Resolution Protocol)地址解析协议
Oct 31 面试题
上海中网科技笔试题
Feb 19 面试题
远东集团网络工程师面试题
Oct 20 面试题
软件测试常见笔试题
Feb 04 面试题
Ajxa常见问题都有哪些
Mar 26 面试题
MySQL面试题目集锦
Apr 14 面试题
中间件的定义
Aug 09 面试题
解释下列WebService名词:WSDL、SOAP、UDDI
Jun 22 面试题
在C语言中"指针和数组等价"到底是什么意思?
Mar 24 #面试题
递归实现回文判断(如:abcdedbca就是回文,判断一个面试者对递归理解的简单程序)
Apr 28 #面试题
C语言面试题
May 19 #面试题
C有"按引用传递"吗
Sep 06 #面试题
求高于平均分的学生学号及成绩
Sep 01 #面试题
上海方立数码笔试题
Oct 18 #面试题
在C中是否有模拟继承等面向对象程序设计特性的好方法
May 22 #面试题
You might like
PHP计划任务之关闭浏览器后仍然继续执行的函数
2010/07/22 PHP
php中怎么搜索相关联数组键值及获取之
2013/10/17 PHP
php生成shtml类用法实例
2014/12/09 PHP
php程序总是提示验证码输入有误解决方案
2015/01/07 PHP
PHP代码判断设备是手机还是平板电脑(两种方法)
2015/10/19 PHP
Yii2中事务的使用实例代码详解
2016/09/07 PHP
TP5框架请求响应参数实例分析
2019/10/17 PHP
PHP xpath提取网页数据内容代码解析
2020/07/16 PHP
建议大家看下JavaScript重要知识更新
2007/07/08 Javascript
js改变鼠标的形状和样式的方法
2014/03/31 Javascript
Javascript编写俄罗斯方块思路及实例
2015/07/07 Javascript
js实现获取div坐标的方法
2015/11/16 Javascript
Bootstrap实现导航栏的2种方式
2016/11/28 Javascript
小程序实现多选框功能
2018/10/30 Javascript
JS中队列和双端队列实现及应用详解
2020/09/29 Javascript
wxpython 最小化到托盘与欢迎图片的实现方法
2014/06/09 Python
django实现分页的方法
2015/05/26 Python
python+selenium实现163邮箱自动登陆的方法
2017/12/31 Python
Tensorflow中的placeholder和feed_dict的使用
2018/07/09 Python
[原创]Python入门教程1. 基本运算【四则运算、变量、math模块等】
2018/10/28 Python
django mysql数据库及图片上传接口详解
2019/07/18 Python
python 字典有序并写入json文件过程解析
2019/09/30 Python
使用Pyhton 分析酒店针孔摄像头
2020/03/04 Python
python3检查字典传入函数键是否齐全的实例
2020/06/05 Python
Python Serial串口基本操作(收发数据)
2020/11/06 Python
玩具反斗城天猫官方旗舰店:享誉全球的玩具店
2017/10/10 全球购物
惊艳的手工时装首饰:Migonne Gavigan
2018/02/23 全球购物
医院护理人员的自我评价分享
2013/10/04 职场文书
协议书范本
2014/04/23 职场文书
计划生育证明书写要求
2014/09/17 职场文书
优秀团员个人总结
2015/02/26 职场文书
高中生自我评价范文2015
2015/03/03 职场文书
2015新学期校长寄语(3篇)
2015/03/25 职场文书
SpringBoot整合Mybatis Generator自动生成代码
2021/08/23 Java/Android
剧场版《转生恶役只好拔除破灭旗标》公开最新视觉图 2023年上映
2022/04/02 日漫
mysql性能优化以及配置连接参数设置
2022/05/06 MySQL