笔试面试
jjandgg
毕业在即几经笔试面试遂感基础薄弱于是乎重拾之每有心得便发之于博客以飨观众望不吝指教
展开
-
一道关于循环右移的笔试题
Nsfocus笔试题:编写程序实现长度为M的数组,将该数组的前面N个数字循环右移到数组的末尾,例如:长度M=8的数组a[M]={1,2,3,4,5,6,7,8},要求移动前面N=3个数字到末尾,移动后的数组为a[M]={4,5,6,7,8,1,2,3},要求时间复杂度和空间复杂度尽可能低。//算法来自于July编写的《程序员编程艺术》#include #include #inclu原创 2013-04-26 14:08:31 · 1413 阅读 · 0 评论 -
某公司实习生招聘笔试题
某公司2012实习生招聘笔试题一、单项选择题(40分) 1. https协议常用的端口(A)A.443 B.80 C.8080 D.22答案选A,其中80端口是http协议所用端口,8080端口是web服务,22端口是ftp协议端口;https服务器端口号位443tcp/443udp;比较常见的端口号:远程登录Teln原创 2013-05-01 13:40:24 · 2437 阅读 · 0 评论 -
关于单链表的操作,vc6.0下运行!
/*1.初始化链表;2.清空单链表;3.判断单链表是否为空;4.创建单链表;5.求单链表的长度;6.查找单链表中的任意元素;7.查找指定元素在单链表的位置;8.向单链表插入元素;9.删除单链表中的元素;10.遍历单链表;*/#include #include #include #define ENDKEY -1typedef stru原创 2013-05-06 15:14:46 · 1691 阅读 · 0 评论 -
递归与非递归进行二分查找
#include "stdafx.h"#include int getIndex(int *a,int n,int data)//查找值为data的元素在数组中的下标位置,采用二分查找非递归的形式;{ if (a==NULL||n { return -1; } int start=0; int end=n-1; while (start { in原创 2013-05-07 14:52:01 · 531 阅读 · 0 评论 -
递归与非递归判断数组是否递增
#include "stdafx.h"#include void isIncrease(int *a,int n)//非递归判断数组是否递增;{int j=0;//计数器;for (int i=1;i{if (a[i-1]>a[i])//循环判断数组中相邻的数的大小,如果前面的数大于后面的数则j增加;{j++;}}if (j>0){cout原创 2013-05-07 14:08:34 · 546 阅读 · 0 评论