笔试

精选转载

zwd945 2011-11-14 17:41:58

编写函数 int find_missing(int array[], int n)
其中，数组array的元素个数为n，元素的值是从1~n+1（包含n+1），
其中x不在其中，要求编写函数返回x。（注：数组是随机的，不是有序的）
要求不能排序，不能改变数组，同时时间复杂度低于O(n^2).

上一篇：struct和union的大小问题

下一篇：我的友情链接

提问和评论都可以，用心的回复会被更多人看到评论

发布评论

相关文章

88道Linux运维笔试题

一、Shell部分1.在shell 中变量的赋值有四种方法，其中，采用name=12 的方法称（）。A 直接赋值B 使用read 命令C 使用命令行参数D 使用命令的输出2.（）命令可以从文本文件的每一行中截取指定内容的数据。A cpB ddC fmtD cut3.在Shell 脚本中，用来读取文件内各个域的内容并将其赋值给Shell 变量的命令是（）。A foldB joinC tr

服务器代理服务器 IP
MySQL面试笔试题（基础题）

1、取得每个部门最高薪水的人员的名称select ename from emp e,( select deptno,max(sal) max_sal from emp group by deptno) each_dept_max_salwhere e.deptno=each_dept_max_sal.deptno ande.sal=each_dept_max_sal.ma

外键约束外键联合主键
Linux运维工程师经典笔试题29道

1. cat -n file1file2 命令的意思是？A 只会把文件file1的内容输出到屏幕上。B 把文件file1和file2连在一起，然后输出到屏幕上。C 创建文件file1和file2D 把file2的内容输出到file1中并保存2. Linux下查看服务程序占用的端口命令是什么?A ps -auxB netstat –apnC watchD lsof3. 对于Linux说法，下列说法正

bash x系统文件权限
恒生电子笔试（笔试流程，笔试介绍，题型，以往笔试题）

2017年5月13日恒生电子笔试题 JAVA面试题之恒生电子2018.8.13java面试之恒生电子① 2016恒生电子秋招笔试

笔试题数据库 java
笔试

1.引用和指针的区别：四点 A:系统为指针分配内存，,引用与绑定的对象共享内存，不给其分配内存； B:指针初始化后可以改变指向的对象，, 而引用在定义时必须要初始化,且初始化后不允许重新绑定对象 C:指针访问对象是间接访问，，引用访问对象是直接访问 D:作为形参的时候，指针不拷贝副本，，引用拷贝副本&nbsp

笔记
【软件笔试题】软件笔试题

3、写一个a个字节对齐的宏正确答案：#pragma pack(a) 　　VC中提供了#pragma pack(n)宏，使我们可以屏蔽默认对齐方式，来设定变量以n字节对齐方式。n字节对齐就是说变量存放的起始地址的偏移量有两种情况：第一、如果n大于等于该变量所占用的字节数，那么偏移量必须满足默认的对齐方式，第二、如果n小于该变量的类型所占用的字节数，那么偏移量为n的倍数，...

#pragma 偏移量字节对齐字节数成员变量
java 笔试

XML文档定义有几种形式？它们之间有何本质区别？解析XML文档有哪几种方式？ a: 两种形式 dtd schema，b: 本质区别:schema本身是xml的，可以被XML解析器解析(这也是从DTD上发展schema的根本目的)，c:有DOM,SAX等 DOM:处理大型文件时其性能下降的非常厉害。这个问题是由DOM的树结构所造成的，

java 职场休闲笔试
笔试经历

早上参加了***科技的笔试；题目大概涉及了：进程和线程的区别；栈和堆分配方式的区别；进程间通信的方式；全局变量和全局静态变量的区别int (*x)() int *x() int (*x[])()assert函数的作用；const与宏的区别；栈和堆分配方式的区别；#include"xxoo.h"与#include<xxoo.h>的区别

职场求职休闲
笔试题

1.static有什么用途？（请至少说明两种） 1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内，一个被声明为静态的函

笔试题
笔试2

1. 进程阻塞的原因不包括________。正确答案: A 你的答案: D (错误) 时间片切换等待I/O进程sleep等待解锁回答：进程有3个状态：就绪态。执行态、阻塞态。三种状态的转换包含有：就绪->执行，

试题2
笔试4

给定N是一个正整数，求比N大的最小“不重复数”，这里的不重复是指没有两个相等的相邻位，如1102中的11是相等的两个相邻位故不是不重复数，而12301是不重复数。算法思想：当然最直接的方法是采用暴力法，从N+1开始逐步加1判断是否是不重复数，是就退出循环输出，这种方法一般是不可取的，例如N=11000000，你要一个个的加1要加到12010101，一共循环百万次，每次都要重复判断是否是不重复数，效

C/C++
mysql 笔试

# 实现MySQL笔试## 1. 流程概述在实现MySQL笔试的过程中，我们需要完成以下几个步骤：| 步骤 | 描述 || --- | --- || 步骤1 | 连接到MySQL数据库 || 步骤2 | 创建数据库和表 || 步骤3 | 插入数据 || 步骤4 | 查询数据 || 步骤5 | 更新数据 || 步骤6 | 删除数据 || 步骤7 | 关闭数据库连接 |

数据 MySQL 数据库
python 笔试

# 如何实现 Python 笔试功能作为一名初入行业的开发者，理解如何实现一个 Python 笔试系统可能会让你感到迷茫。但只要分步骤进行，你会发现这个过程其实并不复杂。本文将为你详细阐述整个流程，并给出相应的代码示例。## 整体流程在开发一个 Python 笔试系统时，我们可以将整个流程分为以下几个步骤：| 步骤 | 任务描述

Python python 2d
（笔试题）php练习笔试题（二）

注意：多个选答题必须选择至少一道题回答，本题开卷考试选答题1、写一个函数，尽可能高效的，从一个标准url里取出文件的扩展名例如：http://www.sina.com.cn/abc/def/fg.php?id=1取出php或.php(扩展名不仅限于php)Parse_urlFunction getsuffix($file){$arr = parse_url($file);$suffix = $ar

java
lua笔试 lua笔试题

所有Lua面试题~1.lua深拷贝和浅拷贝的区别？如何实现深拷贝？ √ 2. lua中ipairs和pairs的区别？ √ 3. lua中的userdata是什么？有什么作用？ 4. 解释下lua中的元表元方法？ √ 5. 说说lua中如何实现面向对象？ √ 6. 如何实现一个lua table的迭代器？ 7. Lua和C交互原理？√ 8. C#与Lua交互原理? √ 9. 说说Lua中的闭包？

lua笔试 lua 面试题 Lua 元表
corejava笔试 java笔试试题

1.在Java中，运行如下代码段，则输出结果为( A )public static void main(String args[]){int i = 3;do{for(int j=3;j<4;++j){System.out.println("j="+i);}i++;}while(i<5);}A.j=3j=4B.j=3j=3C.什么都不输出D.j=32. 在Jav

corejava笔试 java笔试题及答案 System Java i++
笔试复盘#8.22腾讯笔试

腾讯笔试复盘（8.22） 2021-08-23 10:55:58 星期一 0.总结链表知识不够熟练取模过程不要用+= 不要纠结在一个题，导致其他题没时间做谨慎回溯 1.链表分组（0%）输入哈希值m以及一个单链表，遍历链表，以每个节点的val与m的模分组，得到包含m个以ListNode*为元素 ...

复盘 #include i++ 子串 ios
android笔试题网站 android 笔试

序言：由于公司的某些方面原因，LZ最近都处于找工作的状态，年关了，最关键的LZ还只是个没毕业的孩子，所以工作越来越不好找了，到哪里投简历都是动不动就好几年经验，这让我们这些没经验的渣渣还怎么活啊！好了，也不吐槽那么多了，这几天到处去投简历，到处去面试，培训机构，外包公司这些都经历了个遍，总结了一下面试的时候的面试笔试题（如有错误，请及时纠正）注：每个问题的最后都会有正确答案(粗体的就是正确答案)1

android笔试题网站面试 java 嵌入式 Android
mysql笔试 mysql笔试题编程

MySQL经典面试题1、MySQL的复制原理以及流程(1)、复制基本原理流程1. 主：binlog线程——记录下所有改变了数据库数据的语句，放进master上的binlog中；2. 从：io线程——在使用start slave 之后，负责从master上拉取 binlog 内容，放进自己的relay log中；3. 从：sql执行线程——执行relay log中的语句；(2)、MySQL复制的线

网易mysql笔试题 mysql MySQL 数据
springboot笔试题 spring 笔试题

1、说说你对spring的理解，或者说下什么是spring？分析：主要考察求职者对spring的整体掌握度，附带考察求职者思维缜密度、表达能力等，面对这类半开放型题目，我们只需要围着理论依据+实际使用经验，展开描述即可，千万不要去背官方的甲骨文，要附带自己的理解和见解。答：spring是一款主流的非侵入式设计、轻量级web框架，最大特点是面向Java bean编程，降低了类之间的耦合性，其IOC

springboot笔试题 spring java 后端 AOP

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

笔试

笔试

51CTO博客