面试常见简单编程题目

简单介绍一下一些常见编程的思路，比较简单，一般只要求说出思路，基本看完可以较快写出代码。

一个数组存着1-1000连续的整数，假如我取出其中一个数，怎么能快速找到 //用类二分查找
1~n这n个数现在去掉两个，如何找到去掉的两个数。// 假设去掉的两个数是a和b，那么通过求和，平方和可以知道a+b和a^2 \+b^2，然后解方程就行了。
char a[4] = {1, 2, 3, 4}; char *b = a; b[0] = 100; 请问输出a的结果是什么？//d [] []
一个 N*M 的矩阵，从左上走到右下最小需要（N+M）步走完，问一共有多少种走法。// Cm+nmC_{m+n} ^{ m}Cm+nm 即是说，m+n个路径，从中选择m跳路径后，剩下的n个路径就固定了
一个严格递增的数组，将前缀取一部分放在后面，在修改后的数组上找到最小的数。//直接扫描一遍，找到后数比前数小，那么这就是最小的数字。如：1 2 3 4 5 6；变为：4 5 6 1 2 3
一个大写字符串如ABABB（len<1000），代表游客进游乐场的顺序及从哪个入口进入，要求每个入口(不多于26个入口)从第一个游客直到该入口的最后一个游客，检票员都不能离开，问最少检票人数K。//直接开辟一个数组 A[26]来存储每个票口的人数，其实就是统计字符串里面每个字母出现的次数，输出最小的那个。
一个字符数组中，每个字符都出现了3次，只有一个出现了2次，如果快速找出这个出现2次的？参考剑指offer：
一个广告，它有一个id，一个上线时间，一个下线时间，现在我有很多这样的广告，如果现在给你一个时间，告诉我有多少个广告在这个时间在线的。可以讲所有广告白能力一遍，用已知时间与广告开始时间比较，若大于开始时间，再与结束时间比较，比较方式可以采用做减法的方式，然后用一个数字来计数，最后输出次数// 两外一个方式，排序后，再来操作，不过貌似比较麻烦
一个数据流中，如何采样得到100个数，保证采样得到的100个数是随机的？由于目前的随机采样都是伪随机的采样，其实是一种线性关系采样的，要真实随机，我们可以加入一个随机元素，当前时间，来采样
一个数组中某个数出现次数大于一半，最快找出该数。参考剑指offer: 数组中出现次数超过一半的数字思想就是，士兵夺取山头，上来的第一个占领山头，后面来的，相同就留下，不同就拿一个同归于尽，直到数组最后一个数，查看山头上的士兵ID，然后统计该士兵在数组中出现次数是否大于一半
一个数组只有一个数字是单独出现，其他出现了三次。
一个数组存着负数与正数，将正数放在前面，负数放在后面。类似选择排序，正数不变，负数交换。挨个遍历，两个指针，一前一后，前负后正，交换元素，然后均后移一位
一维有序数组，经过循环位移后，最小的数出现在数列中间，如果原数组严格递增或递减，如何找这个最小数；最小的数字循环移位，前面肯定比后面大（小），那么这数字就是所求
一道题：给定一个整数数组，里面有两个数相同，其他数都是不同的，如何尽快找到这两个数答，用hash表，O（N），有更好的方法么？采用同或操作？
一题是多位数用链表存储（ e.g. 123 用 1->2->3 存储），实现相加功能函数。简单：直接循环求出对应十进制数字，（循环求和*10加后一节点的数字，直到最后一位），然后相加，然后将结果求出每一位，再存到链表里面
不创建临时产量换两个数。第一种方法： a=a+b;b=a-b;a=a-b；第二种方法：a=a^b;b=a^b;a=a^b
两个同样大小有序数组求中位数，写代码。略微复杂参考leecode 4
1的平方加到100的平方结果，对于求平方和，循环求乘积，然后相加一遍搞定。
选取任意数据结构实现添加、删除、随机返回三个功能，分析复杂度。主要是记住数据结构中数的存储方式，如何获取的就好了
给定二叉树的先序跟后序遍历，能不能将二叉树重建（不能，因为先序：父节点-左节点-右节点，后序：左节点-右节点-父节点，两者的拓扑序列是一样的，所以无法建立）
存在一个数组，大小98，里面的元素均为在[1,100]，且无重复，不申请额外空间的情况下，在时间复杂度为O(N)情况下，找出缺失的两个元素值。思路：归位法，将元素值挨个遍历放回和自己下标一样的地方，即是说：A[1]放1，A[2]放2，全部归位后，对应位置位0的就是缺失数
链表倒数第 k 节点。快慢指针法，两个指针，一个指针先移动K步，然后第二个指针指向头部，二者同时后移，直到先移动的到达尾部，则后移动的就是指向倒数K位
用数组实现队列，各操作的复杂度分析。关键就是入队与出队：先进先出。入队从数组开始入数组，后面的陆续后移一位，出队删除数组最后一位，前面的向后移动一位
有序数组寻找和为某数的一对数字；两端往中间找，先最大加最小和和比较，然后根据大小判断向尾部向前找，还是头部向后找，直到找到满足条件，或者头尾相遇结束
数列中找第 k 大的数字似乎可以通过选择排序，排列K次，那么这个数就是所求
。。。。。待续

面试常见简单编程题目相关推荐

嵌入式面试中常见的编程题目
以下内容源于网络资料的学习整理,如有侵权,请告知删除. 目录 1.将字符串反转 2.数字翻转和回文判断 3.大小端问题 (1)判断大小端 (2)大小端转换 4.实现函数memcpy(), strcpy ...
python二级编程题百度文库_Python自动化面试常见的编程题及答案
前言随着行业的发展,编程能力逐渐成为软件测试从业人员的一项基本能力.因此在笔试和面试中常常会有一定量的编码题,主要考察以下几点. 基本编码能力及思维逻辑基本数据结构(顺序表.链表.队列.栈.二叉树 ...
Python自动化面试常见的编程题及答案
前言随着行业的发展,编程能力逐渐成为软件测试从业人员的一项基本能力.因此在笔试和面试中常常会有一定量的编码题,主要考察以下几点. 基本编码能力及思维逻辑基本数据结构(顺序表.链表.队列.栈.二叉树 ...
c语言简单编程题目及答案,经典练习C语言编程的题目及答案整理.pdf
. 1.逆序输出正三位数 #include int main() { int input,output= 0; scanf("%d",&input); while(inpu ...
C++面试常见题目问与答(汇总一)
此次整理来自QQ群186588041,所有资料来自谭校长.张教主.H神.Robort.fight for dream.刀刀.二货主要是总结了一些经常被问道的面试题欢迎加入群182374342(原来 ...
微软面试中简单的算法题目(转)
微软面试中简单的算法题目(转) (说明:这些题就不是什么花样了,考的是你的基础知识怎么样.再聪明而没有实学的人都将会被这些题所淘汰.) 1.链表和数组的区别在哪里? ANSWER 主要在基本概念上的 ...
软件面试常见题目（转帖）
软件面试常见题目(转帖) 1.什么是兼容性测试?兼容性测试侧重哪些方面? 参考答案: 兼容测试主要是检查软件在不同的硬件平台.软件平台上是否可以正常的运行,即是通常说的软件的可移植性. 兼容的类型 ...
MySQL面试常见题目（六）
原文地址:MySQL面试常见题目(六) 1.字段为何需定义NOT NULL? NULL会占用更多字节,且NULL有很多坑. 2.如需存储用户密码散列,应使用什么字段? 应使用char,可节省空间且提高 ...
AI面试常见题目整理
首先介绍一下AI面的形式,和普通的真人即时面试不同,AI面是播放提前录制好的题目,在题目念完以后,给被试者30秒至1分钟的思考时间,然后开始记录被试者的回答,一般每个问题限制为三分钟内作答. 我目前体 ...
PTA 基础编程题目集 7-12 两个数的简单计算器 C语言
PTA 基础编程题目集 7-12 两个数的简单计算器 C语言本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加.减.乘.除或求余运算.题目保证输入和输出均不超过整型范围. 输入格式 ...

面试常见简单编程题目

简单介绍一下一些常见编程的思路，比较简单，一般只要求说出思路，基本看完可以较快写出代码。

面试常见简单编程题目相关推荐

最新文章

热门文章