![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试题收集
文章平均质量分 58
acp小鸡炖蘑菇
我是程序猿吗?
展开
-
数据库笔试题(一)
一、 选择题 1. 下面叙述正确的是___c___。 A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令(或语句)的条数(算法在运行过程中临时占用存储空间大小的量度) C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、以上三种描述都不对 2. 以下数据结构中不属于线性数据结构的是___c___。(线性的数据结构的主要特点是首无前驱原创 2015-12-15 16:53:16 · 3174 阅读 · 0 评论 -
什么是排序算法的稳定性
排序算法的稳定性,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj, Ai原来在位置前,排序后Ai还是要在Aj位置前。 稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就是这样,先按低位排序,逐次按高位排序,低位相同的元素其原创 2016-01-28 14:36:16 · 5666 阅读 · 0 评论 -
C++笔试题总结(一)
1.求下面函数的返回值(微软)int func(x){int countx = 0;while(x){countx ++;x = x&(x-1);}return countx;}假定x = 9999。 答案:8思路:将x转化为2进制,看含有的1的个数。2. 什么是“引用”?申明和使用“引用”要注意哪些问题?答:引用就是某个目标变量的“原创 2016-01-09 18:14:32 · 522 阅读 · 0 评论 -
C++笔试题总结(二)
16. 关联、聚合(Aggregation)以及组合(Composition)的区别?涉及到UML(建模语言)中的一些概念:关联是表示两个类的一般性联系,比如“学生”和“老师”就是一种关联关系;聚合表示has-a的关系,是一种相对松散的关系,聚合类不需要对被聚合类负责,如下图所示,用空的菱形表示聚合关系:从实现的角度讲,聚合可以表示为:class A {...} class B { A原创 2016-01-09 18:24:37 · 439 阅读 · 0 评论 -
Top k 算法
Top K 算法详解应用场景: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。),请你统计最热门的10个查询串,要求使用的内存不能超过1G。转载 2016-01-25 16:15:23 · 258 阅读 · 0 评论 -
C++常用库函数atoi,itoa,strcpy,strcmp的实现
1. 整数转换成字符串 itoa 函数的实现#include "stdafx.h"#include using namespace std;void itoaTest(int num,char str[] ){ int sign = num,i = 0,j = 0; char temp[11]; if(sign<0)// 判断是否 是一个负数原创 2016-01-25 15:59:04 · 500 阅读 · 0 评论 -
常用的设计模式
最常用的设计模式有:1)单例模式、2)抽象工厂模式和工厂模式、3)适配器模式、4)装饰模式、5)观察者模式、6)外观模式 等单例模式这是用的最多的模式,每一个正式的软件都要用它,全局配置、唯一资源、还有一个就是所有的工厂我都设计为单件模式,因此它的使用量大于工厂模式和抽象工厂模式之和。 是用来创建一个需要全局唯一实例的模式。只是需要纠正一点。singleton模式中,构造函数应转载 2015-12-22 10:01:08 · 355 阅读 · 0 评论 -
史上最全设计模式导学
权声明:本文为博主原创文章,未经博主允许不得转载。 圣诞献礼! 2012年-2013年,Sunny在CSDN技术博客中陆续发表了100多篇与设计模式学习相关的文章,涵盖了七个面向对象设计原则和24个设计模式(23个GoF设计模式 + 简单工厂模式),为了方便大家学习,现将所有文章的链接进行了整理,希望能给各位带来帮助! 祝大家圣诞转载 2015-12-22 10:21:28 · 720 阅读 · 0 评论 -
进程的三种基本状态
进程的基本状态: 1、就绪(Ready)状态 当进程已分配到除CPU以外的所有必要资源后,只要在获得CPU,便可立即执行,进程这时的状态就称为就绪状态。在一个系统中处于就绪状态的进程可能有多个,通常将他们排成一个队列,称为就绪队列。 2、执行状态 进程已获得CPU,其程序正在执行。在单处理机系统中,只有一个进程处于执行状态;再多处理机原创 2015-12-21 13:41:59 · 4992 阅读 · 0 评论 -
C 字符串反转
码很简单,就不多介绍了,只是为什么我给这个函数叫my_strrev而不是strrev呢?我开始时也是给它叫strrev,只是链接时却出错了,这时我才发现VS的C++编译器已经在string.h中中提供了一个strrev函数。#include#include#includeusing namespace std;char * my_strrev(char *s){ char*原创 2015-12-03 16:14:43 · 360 阅读 · 0 评论 -
单链表反转
单链表的翻转是一道很基本的算法题。 typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkedList;这个单链表有一个头指针list指向第一个结点,最后一个结点指向NULL,容易理解。 方法1:将单链表储存为数组,然后按照数组的索引逆序进行反原创 2015-12-03 16:21:26 · 402 阅读 · 0 评论 -
String类的实现
已知String类定义如下:class String{public:String(const char *str = NULL); // 通用构造函数String(const String &another); // 拷贝构造函数~ String(); // 析构函数String & operater =(const String &rhs); // 赋值函数p原创 2015-12-04 13:52:37 · 539 阅读 · 0 评论 -
数据库笔试题(三)
软通动力笔试题一、选择题(每题 2 分,共计 30 分)1.在ER模型中,下列有关主码和超码描述正确的是_____。A. 主码是超码的真子集 B. 超码是主码的真子集C. 主码和超码没有关系 D. 以上都不对2.在下列范式中,最高级别的范式是______。A. BCNF B. 1原创 2015-12-16 13:59:34 · 1829 阅读 · 0 评论 -
八大排序算法
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,转载 2016-01-28 15:02:19 · 359 阅读 · 0 评论