IT笔试/面试题
无鞋童鞋
有远大抱负的人不可忽略眼前的工作
展开
-
滴滴2017校园招聘编程题——阶乘末尾0的个数
滴滴出行2017校园招聘编程题:1000以内某个数的阶乘结果,求其中末尾0的个数。原创 2016-09-19 12:19:51 · 2779 阅读 · 0 评论 -
赛码网基础算法——翻转数组(快排的思想)
题目转自赛码网1、题目描述: 给定一个长度为n的整数数组a,元素均不相同,问数组是否存在这样一个片段,只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], …, a[r]。原始数组为a[1], a[2], …, a[l-2], a[l-1], a[l], a[l+1], …, a[r-1], a[r], a[r+1], a[r+2], …, a[n-1]原创 2017-04-11 21:41:59 · 1880 阅读 · 1 评论 -
京东校招笔试题
题目摘自牛客网 给定字符串(ASCII码0-255)数组,请在不开辟额外空间的情况下删除开始和结尾处的空格,并将中间的多个连续的空格合并成一个。例如:” i am a little boy. “,变成”i am a little boy”,语言不限,但不要用伪代码作答,函数输入输出请参考如下的函数原型:void FormatString(char str[],int l原创 2017-03-05 15:20:43 · 1445 阅读 · 0 评论 -
2017校园招聘编程题——两个字符串中找到最大公共字符串
输入两个字符串,从中找到它们最大的公共子字符串。分析了解题思路,并贴出了Java和C++两种语言程序。原创 2016-09-26 13:22:15 · 1445 阅读 · 0 评论 -
统计文本中每个单词出现的频率(附C++完整程序)
文本读入和统计英文单词出现的频率是面试中经常会被提及的一个问题。题目看着很简单,但是考到了很多的知识点,需要你对C++语言很全面的掌握。 首先我们看到题目可以想到将其分为两个模块:文本单词的读入和统计英文单词出现频率。那怎样将文本完整的读入缓存字符串数组或者string类对象中自然是首要任务;其次如何处理符号位的影响;最后如何统计单词出现频率。原创 2017-05-23 16:51:07 · 16992 阅读 · 3 评论 -
笔试可能应用到的冷门函数
自己记录,不定时更新!笔试记录冷门函数原创 2016-09-30 19:46:17 · 633 阅读 · 0 评论 -
海量数据排序——如果有1TB的数据需要排序,但只有32GB的内存如何排序处理?
1、外排序 传统的排序算法一般指内排序算法,针对的是数据可以一次全部载入内存中的情况。但是面对海量数据,即数据不可能一次全部载入内存,需要用到外排序的方法。外排序采用分块的方法(分而治之),首先将数据分块,对块内数据按选择一种高效的内排序策略进行排序。然后采用归并排序的思想对于所有的块进行排序,得到所有数据的一个有序序列。 例如,考虑一个1G文件,可用内存100M的排序方法。首先将文件分成原创 2017-05-18 15:47:27 · 36945 阅读 · 15 评论 -
Release和Debug模式的区别以及Opencv在Release和Debug不同模式下的配置
1、Release和Debug的区别 Release版称为发行版,Debug版称为调试版。 Debug中可以单步执行、跟踪等功能,但生成的可执行文件比较大,代码运行速度较慢。Release版运行速度较快,可执行文件较小,但在其编译条件下无法执行调试功能。 Release的exe文件链接的是标准的MFC DLL(Use MFC in a shared or static dll)。原创 2017-05-22 14:24:11 · 11130 阅读 · 1 评论 -
二叉树的层序遍历详细讲解(附完整C++程序)
1 说明 二叉树的层序遍历是面试经常会被考察的知识点,甚至要求当场写出实现过程。笔者先后被腾讯和滴滴面试官问过这个问题,腾讯面试官是让称述整个实现过程,本人自信满满的说出来了,所以也没有对具体实现太上心。等到滴滴面试的时候,让我详细写出实现,真正上手之后发现原理懂,但是如果没有朝一个正确的方向努力原来还是蛮棘手的,等下我再说本人卡壳在哪个地方了。2 原理介绍 层序遍历所要解决的问题很好理解,原创 2017-07-03 22:23:04 · 31916 阅读 · 3 评论 -
数组中&a与&a[0]的区别
在探讨这个问题之前,我们首先来看一道笔试题,如下: 【摘自牛客网】下列代码的结果是:(正确答案是 C)main() { int a[5]={1,2,3,4,5}; int *ptr=(int *)(&a+1); printf("%d,%d",*(a+1),*(ptr-1)); } A、3,5 B、2,4 C、2,5 D、3,4 下面我们来分原创 2017-07-09 10:34:57 · 17344 阅读 · 5 评论 -
网易2017校园招聘编程题——分苹果
网易2017校园招聘编程题:现商城买苹果,有8个一袋,6个一袋。小易想去买n个苹果(不能多也不能少),输出购买袋数最少的袋子个数,如果不能满足买n个苹果,则输出-1。原创 2016-09-28 21:45:30 · 1054 阅读 · 2 评论 -
空结构体sizeof()获取的大小是多少
sizeof(空类/空结构体) = 1; 空类,没有任何成员变量或函数,即没有存储任何内容;但是由于空类仍然可以实例化,例如:ClassA A; cout<<"sizeof(A): "<<sizeof(A)<<endl; 一个类能够实例化,编译器就需给它分配内存空间,来指示类实例的地址。这里编译器默认分配了一个字节(如:char),以便标记可能初始化的类实例,同时使空类占用的空间也最少原创 2017-08-13 22:28:10 · 4311 阅读 · 0 评论 -
构造函数与析构函数是否可以抛出异常
1 示例程序 首先我们来看一个简单的在构造函数和析构函数中抛出异常的小程序,如下:#include <iostream>using namespace std;class A{public: A() { cout << "construction fun" << endl; throw 1; } ~A() {原创 2017-08-13 23:08:50 · 1182 阅读 · 0 评论 -
C/C++实现strcpy和strcat两个功能
strcmp和strcat是string.h头文件中分别实现字符串数组拷贝与拼接功能的函数,详细使用相信大家都了解了,如果还不了解看看实例 C/C++笔试必须熟悉掌握的头文件系列(四)——string.h/cstring就知道怎么使用了。 下面我们直接来看看具体实现: 1 strcpy实现 char* myStrcpy(char* pre, const char* next){原创 2017-08-05 10:08:18 · 7158 阅读 · 2 评论 -
赛码网基础算法——简单计算(求解加减乘除等复杂算式)
题目转自赛码网1、题目: 小赛所在的小组主要负责WEB应用的开发工作,这次他所在的小组正在开发一个WEB版的财务软件。 为方便用户使用,他们打算为用户提供一个简单计算功能,用户输入数学算式,就可以得到计算结果。 其中涉及的计算包括:”+”、”-”、”*”、”/”、”^”、”(”、”)”,分别表示加减乘除和指数,其中括号用于调整计算的顺序。合法的表达式如下: x+y+z x+原创 2017-04-11 19:54:12 · 2282 阅读 · 0 评论 -
求数组中顺序子集和最大的值(详细图解)
1、题目: 给定一组数,求其中任何一组顺序子集和最大的值。 例如下面一组数据: 1 , 2 , -4 , 7 , 8 , -2 , 4; 和最大的一组子集应该是: 7 , 8 , -2 , 4 (总和:17)2、分析: 这个题如果用蛮力法肯定是可以解决的,但是复杂度过高,不适宜大型数据组合的情况。我们看上面的例子,我们一开始设置两个指针,分别表示累加的最大值maxVal原创 2017-03-29 22:30:53 · 4382 阅读 · 0 评论 -
网易2017校园招聘编程题——暗黑字符串
网易2017校园招聘编程题暗黑字符串原创 2016-10-10 20:38:15 · 1185 阅读 · 0 评论 -
网易有道2017校园招聘编程题——洗牌
网易有道2017校园招聘编程题—洗牌。洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿 着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一张牌。原创 2016-10-11 12:52:56 · 914 阅读 · 2 评论 -
去哪儿2017校园招聘笔试题——获得文件扩展名filename extension
输入数据为一个文件路径 ,输出对于每个测试实例,要求输出对应的filename extension原创 2016-10-13 12:33:51 · 756 阅读 · 1 评论 -
去哪儿2017校园招聘笔试题——统计字符串中最先出现三次的字符
1. 题目 统计字符。给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。和所有统计英文字符一样,依次利用Hash算法将字符串字符映射到256维字符数组中,每一维存储对应字符的个数。当最先达到3次的字符,并且是英文字母的字符输出。原创 2016-10-13 13:46:09 · 2900 阅读 · 7 评论 -
58集团2017校园招聘笔试题——压缩输出字符串中最多的3个字符
通过键盘输入一串小写的字母(a~z)组成的字符串,获取连续出现字母个数最多的3个字母,并按字母个数大小打印出字母及字母的个数(如个数相等,全部打印出结果)。原创 2016-10-13 14:07:14 · 878 阅读 · 0 评论 -
网易2017校园招聘笔试题——优雅的点
小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。原创 2016-10-14 19:58:18 · 1081 阅读 · 0 评论 -
网易2017校园招聘笔试题——猜糖果
1. 题目 A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息:A - B, B - C, A + B, B + C。这四个数值.每个字母代表每个人所拥有的糖果数。现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。原创 2016-10-14 21:02:43 · 992 阅读 · 0 评论 -
C/C++实现奇偶判断、质数判断、求解最大公约数、最小公倍数、最大奇约数等
C++实现奇偶判断、质数判断、求解最大公约数、最小公倍数、最大奇约数等原创 2016-10-15 20:08:50 · 3227 阅读 · 0 评论 -
华为2017校园招聘编程题——去除一段话字符串中重复单词
输入一行字符串语句,将其中重复单词(单词大小写区分)剔除,仅保留第一次出现的。不考虑符号。原创 2016-09-30 20:58:03 · 2836 阅读 · 0 评论 -
面试之计算机网络TCP协议——三次握手与四次挥手
在计算机网络的学习中TCP协议与Http协议是我们必须掌握的内容,其中TCP协议属于传输层,而Http协议属于应用层,本博客主要讲解Tcp协议中的三次握手与四次挥手。1. 三次握手 第一次握手:建立连接时,客户端发送syn包(syn=j)到服务器,进入SYN_SEND状态,等待服务器确认; 第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个SYN包(原创 2016-11-09 20:04:28 · 1396 阅读 · 0 评论 -
面试之排序算法的稳定性
1. 稳定排序和不稳定排序的区别: 这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先,排序算法的稳定性大家应该都知道,通俗地转载 2017-03-09 10:35:23 · 554 阅读 · 0 评论 -
面试之网络编程初见
对于初学者,或者没有接触过网络编程的程序员,会觉得网络编程涉及的知识很高深,很难,其实这是一种误解,当你的语法熟悉以后,其实基本的网络编程现在已经被实现的异常简单了。网络编程是什么? 网络编程的本质是两个设备之间的数据交换,当然,在计算机网络中,设备主要指计算机。数据传递本身没有多大的难度,不就是把一个设备中的数据发送给两外一个设备,然后接受另外一个设备反馈的数据。 现在的网络编程基本上都是转载 2017-03-09 10:40:53 · 2457 阅读 · 0 评论 -
京东2018实习笔试题——站队
1. 题目: 有一条很长的队伍,队伍里面一共有n个人。所有的人分为三类:警察,小偷和普通人。将队伍里面的人从前到后由1到n编号,编号为i的人与编号为j的人的距离为i与j之差的绝对值。 每一个警察有一个能力值x,表示他能够监视与他距离不超过x的所有人,小偷被警察发现当且仅当他被一个或多个警察监视到。你知道在整条队伍中,一共有多少个小偷会被警察发现吗? 输入 输入有两行,第一行一个数n(原创 2017-04-07 22:14:54 · 2480 阅读 · 0 评论 -
sizeof(i++)是多少?
这里我们来看看具体的一道题: #include <stdio.h> int main() { int i; i = 10; printf("%d\n", i); printf("%d\n", sizeof(i++)); printf("%d\n", i); return 0; } 这三行输出应该是什么? 答案是: 10 4 10原创 2017-08-13 22:35:16 · 6264 阅读 · 1 评论