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

面试题 相关文章推荐
普天C++笔试题
Mar 20 面试题
如何查询Oracle数据库中已经创建的索引
Oct 11 面试题
写出SQL四条最基本的数据操作语句(DML)
Dec 12 面试题
如果一个类实现了多个接口但是这些接口有相同的方法名将会怎样
Jun 16 面试题
Linux Interview Questions For software testers
May 17 面试题
什么是用户模式(User Mode)与内核模式(Kernel Mode) ?
Sep 07 面试题
ShellScript面试题一则-ShellScript编程
Jun 24 面试题
广州喜创信息技术有限公司JAVA软件工程师笔试题
Oct 17 面试题
实体的生命周期
Aug 31 面试题
Overload和Override的区别
Sep 02 面试题
汇科协同Java笔试题
Mar 31 面试题
西安夏日科技有限公司Java笔试题
Jan 11 面试题
在C语言中"指针和数组等价"到底是什么意思?
Mar 24 #面试题
递归实现回文判断(如:abcdedbca就是回文,判断一个面试者对递归理解的简单程序)
Apr 28 #面试题
C语言面试题
May 19 #面试题
C有"按引用传递"吗
Sep 06 #面试题
求高于平均分的学生学号及成绩
Sep 01 #面试题
上海方立数码笔试题
Oct 18 #面试题
在C中是否有模拟继承等面向对象程序设计特性的好方法
May 22 #面试题
You might like
中东人咖啡哲学
2021/03/03 咖啡文化
解析关于wamp启动是80端口被占用的问题
2013/06/21 PHP
php+mysqli使用面向对象方式更新数据库实例
2015/01/29 PHP
thinkPHP框架中执行原生SQL语句的方法
2017/10/25 PHP
java script编程起步(第三课)
2007/01/10 Javascript
?牟┛途W扣了一??效果出?? target=
2007/05/27 Javascript
JavaScript 在各个浏览器中执行的耐性
2009/04/06 Javascript
jquery中获取id值方法小结
2013/09/22 Javascript
javascript简单实现图片预加载
2014/12/03 Javascript
js完美解决IE6不支持position:fixed的bug
2015/04/24 Javascript
javascript实现用户点击数量统计
2016/12/25 Javascript
mui 打开新窗口的方式总结及注意事项
2017/08/20 Javascript
vue给input file绑定函数获取当前上传的对象完美实现方法
2017/12/15 Javascript
vue init webpack myproject构建项目 ip不能访问的解决方法
2018/03/20 Javascript
Node.js原生api搭建web服务器的方法步骤
2019/02/15 Javascript
微信小程序tab切换可滑动切换导航栏跟随滚动实现代码
2019/09/04 Javascript
微信小程序实现分页加载效果
2020/11/19 Javascript
python基于右递归解决八皇后问题的方法
2015/05/25 Python
Python使用ftplib实现简易FTP客户端的方法
2015/06/03 Python
python使用fcntl模块实现程序加锁功能示例
2017/06/23 Python
Python类的继承和多态代码详解
2017/12/27 Python
对python多线程中Lock()与RLock()锁详解
2019/01/11 Python
pymongo中group by的操作方法教程
2019/03/22 Python
python3 实现爬取TOP500的音乐信息并存储到mongoDB数据库中
2019/08/24 Python
python配置文件写入过程详解
2019/10/19 Python
Numpy之将矩阵拉成向量的实例
2019/11/30 Python
Python GUI之tkinter窗口视窗教程大集合(推荐)
2020/10/20 Python
PHP经典面试题
2016/09/03 面试题
消防器材管理制度
2014/01/28 职场文书
购房意向书
2014/04/01 职场文书
幼师自荐信范文
2015/03/06 职场文书
CSS3实现的水平标题菜单
2021/04/14 HTML / CSS
Python 处理表格进行成绩排序的操作代码
2021/07/26 Python
国庆节到了,利用JS实现一个生成国庆风头像的小工具 详解实现过程
2021/10/05 Javascript
Mysql中一千万条数据怎么快速查询
2021/12/06 MySQL
配置nginx负载均衡
2022/05/06 Servers