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

面试题 相关文章推荐
大唐电信科技股份有限公司java工程师面试经历
Dec 09 面试题
String和StringBuffer的区别
Aug 13 面试题
JDO的含义
Nov 17 面试题
求最大连续递增数字串(如"ads3sl456789DF3456ld345AA"中的"456789")
Sep 11 面试题
武汉世纪畅想数字传播有限公司 .NET笔试题
Jun 13 面试题
最新远光软件笔试题面试题内容
Nov 08 面试题
介绍一下.NET构架下remoting和webservice
May 08 面试题
网络编程中设计并发服务器,使用多进程与多线程,请问有什么区别?
Mar 27 面试题
一些Unix笔试题和面试题
Sep 25 面试题
如何获得EntityManager
Feb 09 面试题
Hibernate持久层技术
Dec 16 面试题
三个Unix的命令面试题
Apr 12 面试题
在C语言中"指针和数组等价"到底是什么意思?
Mar 24 #面试题
递归实现回文判断(如:abcdedbca就是回文,判断一个面试者对递归理解的简单程序)
Apr 28 #面试题
C语言面试题
May 19 #面试题
C有"按引用传递"吗
Sep 06 #面试题
求高于平均分的学生学号及成绩
Sep 01 #面试题
上海方立数码笔试题
Oct 18 #面试题
在C中是否有模拟继承等面向对象程序设计特性的好方法
May 22 #面试题
You might like
mysql,mysqli,PDO的各自不同介绍
2012/09/19 PHP
PHP正则表达式之定界符和原子介绍
2012/10/05 PHP
请离开include_once和require_once
2013/07/18 PHP
Laravel框架下的Contracts契约详解
2020/03/17 PHP
javascript 树控件 比较好用
2009/06/11 Javascript
IE DOM实现存在的部分问题及解决方法
2009/07/25 Javascript
javascript hasFocus使用实例
2010/06/29 Javascript
使用jQuery和PHP实现类似360功能开关效果
2014/02/12 Javascript
js获取和设置属性的方法
2014/02/20 Javascript
JavaScript实现选择框按比例拖拉缩放的方法
2015/08/04 Javascript
js获取图片宽高的方法
2015/11/25 Javascript
ionic组件ion-tabs选项卡切换效果实例
2016/08/27 Javascript
浅谈JavaScript异步编程
2017/01/20 Javascript
详解微信小程序中的页面代码中的模板的封装
2017/10/12 Javascript
ActiveX控件的使用-js实现打印超市小票功能代码详解
2017/11/22 Javascript
React-native桥接Android原生开发详解
2018/01/17 Javascript
React中使用async validator进行表单验证的实例代码
2018/08/17 Javascript
vue中$nextTick的用法讲解
2019/01/17 Javascript
Vue+element 解决浏览器自动填充记住的账号密码问题
2019/06/11 Javascript
JS使用正则表达式判断输入框失去焦点事件
2019/10/16 Javascript
微信小程序个人中心的列表控件实现代码
2020/04/26 Javascript
[08:02]DOTA2牵红线 zhou神抱得美人归
2014/03/22 DOTA
Python实现从脚本里运行scrapy的方法
2015/04/07 Python
python抓取网页内容并进行语音播报的方法
2018/12/24 Python
基于python-pptx库中文文档及使用详解
2020/02/14 Python
Python制作一个仿QQ办公版的图形登录界面
2020/09/22 Python
HTML5之SVG 2D入门7—SVG元素的重用与引用
2013/01/30 HTML / CSS
全球最大的跑步用品商店:Road Runner Sports
2016/09/11 全球购物
extern在函数声明中是什么意思
2014/01/19 面试题
办公室班子四风问题对照检查材料
2014/10/04 职场文书
2014年护士长工作总结
2014/11/11 职场文书
2015年党员自评材料
2014/12/17 职场文书
2015年外贸业务员工作总结范文
2015/05/23 职场文书
个人欠条范本
2015/07/03 职场文书
2019年聘任书的写作格式及范文!
2019/07/03 职场文书
html+css 实现简易导航栏功能
2021/04/07 HTML / CSS