面试笔试
文章平均质量分 77
anualday
这个作者很懒,什么都没留下…
展开
-
经典算法之插入排序
一、基本思路:将一个待排序的记录,按照关键字大小插入到前面已经拍好的子序列的适当位置,直到全部记录插入完成为止。如果序列基本有序,效率很高。二、代码#include "stdafx.h"#include#includeusing namespace std;void swap(int *a,int *b){ int temp=*a; *a=*b; *b=te原创 2016-03-21 12:48:19 · 290 阅读 · 0 评论 -
2016华为春招机试
三道编程题,第一道是输出连续字符串连续重复 的字符和它的个数。第二道:求两个大数相除的余数考试的时候只想到了两个数相减,导致提交结果一直是时间超出限制。回来后重新思考了一下,写了个新程序,同时把求商的算法也写了一下,编译通过,但不知道能不能在华为测试系统通过。#include "stdafx.h"#include #include #include using names原创 2016-03-25 13:39:44 · 1453 阅读 · 0 评论 -
华为机试--删数
一、问题描述二、算法分析这是一个约瑟夫环问题,解法一:STL 库int JosephusProblem_Solution1(int n, int m) { if(n return -1; listint> listInt; unsigned i; //初始化链表 for(原创 2016-03-24 19:25:12 · 656 阅读 · 0 评论 -
STL源码 SET 解析
这个是阿里春招实习二面的时候面试官问的一个问题。SET是STL中的标准容器,SET里面的元素会根据键值自动排序,它不像map那样拥有实值value和键值key的对应,set只有实值。SET的底层实现时RB-tree,当插入到RB-tree中后,其值不能再更改,因为更改就意味着可能不符合RB-tree的特性了,所以其迭代器set::iterator是RB-tree的constrant ite原创 2016-04-06 20:19:04 · 593 阅读 · 0 评论 -
网易2016暑期实习生笔试题(技术+非技术)
昨天进行了网易的 笔试题,特意整理了一个各个岗的题目,看看自己哪里还需要加强复习。1、前端先说下今天前端的题吧,10道单选,10道多选,5道简答编程题。小题都考察前端水平吧,js占大多数,闭包,作用域,call,apply,bind这些都有,还有一两道html标签的题,一两道css的题,一般都是h5和css3的,我记得有flex,选择器,ol,dl,dt。还有一道数据库的题,这是道多选,给原创 2016-03-23 10:05:06 · 5791 阅读 · 0 评论 -
STL源码剖析---vector
转自http://www.cnblogs.com/sooner/p/3273395.htmlvector容器概述 vector的数据安排以及操作方式,与array非常相似。两者的唯一区别在于空间的运用的灵活性。array是静态空间,一旦配置了就不能改变;要换个大(或小)一点的房子,可以,一切琐细都得由客户端自己来:首先配置一块新空间,然后将元素从旧址一一搬往新址,再把原来的空转载 2016-04-06 10:03:20 · 294 阅读 · 0 评论 -
常见操作系统知识整理
一、线程和进程区别进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,它是系统进行资源分配和调度的一个独立单位。例如,用户运行自己的程序,系统就创建一个进程,并为它分配资源,包括各种表格、内存空间、磁盘空间、I/O设备等,然后,该进程被放入到进程的就绪队列,进程调度程序选中它,为它分配CPU及其它相关资源,该进程就被运行起来。线程是进程的一个实体,是CPU原创 2016-03-22 16:00:50 · 349 阅读 · 0 评论 -
经典算法整理之字符串匹配
一、题目描述长为n的字符串中匹配长度为m的子串二、 算法分析1、简单匹配:将主串S中某个位置i起始的子串和模式串T相比较。即从 j=0 起比较 S[i+j] 与 T[j],若相等,则在主串 S 中存在以 i 为起始位置匹配成功的可能性,继续往后比较( j逐步增1 ),直至与T串中最后一个字符相等为止,否则改从S串的下一个字符起重新开始进行下一轮的"匹配",即将串T向后滑动一位,原创 2016-03-22 14:13:47 · 537 阅读 · 0 评论 -
ACM练习笔记
一、求等比数列的和1、用公式直接输出2、x^y=pow(x,y)3、控制输出小数点后的位数cout.precision(n) :小数点后保留n位输出时加fixed参数,cout二、 求最大公约数(欧几里得法)只要两数不相等,就反复用大数减小数,直到相等为止int gcd(int x,int y){ while(x!=y) { if(x>y)x=x-原创 2016-03-21 14:36:20 · 262 阅读 · 0 评论 -
经典算法整理之快速排序
一、基本思想分治法:从后向前找,再从前向后找二、 代码实现void fastSort(int a[],int left,int right){ if(left<right) { int key=a[left]; int low=left,high=right; while(low<high) { while(lowkey) { high--原创 2016-03-21 14:26:37 · 319 阅读 · 0 评论 -
经典算法整理之归并排序
一、基本思想有序数组的归并,递归下去,归并上来二、代码void mergearray(int a[], int first, int mid, int last, int temp[]) { int i = first, j = mid + 1; int m = mid, n = last; int k = 0; whi原创 2016-03-21 13:54:11 · 283 阅读 · 0 评论 -
经典算法整理之选择排序
一、基本思想在无序区选择一个最小的数放到有序区的最后二、代码实现void selectSort(int a[], int n){ for(int i=0;i<n;i++) { int minc=i; for(int j=i+1;j<n;j++) { if(a[j]<a[minc]) { minc=j;原创 2016-03-21 13:28:28 · 313 阅读 · 0 评论 -
经典 算法整理之希尔排序
一、基本思想分组插入排序二、代码实现#include "stdafx.h"#include#includeusing namespace std;void swap(int *a,int *b){ int temp=*a; *a=*b; *b=temp;}void shellSort(int a[], int n){ for (int gap = n /原创 2016-03-21 13:04:20 · 286 阅读 · 0 评论 -
经典算法整理之冒泡
一、冒泡排序1、基本思想:临近的两个数两两比较2、实现代码:3、测试结果原创 2016-03-21 11:34:36 · 302 阅读 · 0 评论 -
2016腾讯春招模拟笔试
虽然不知道为什么腾讯还有模拟笔试,然而还是乖乖做了,发现选择题考得比较基础,编程题也不像腾讯的难度啊。根据草稿纸上的内容整理了一下考到的知识点。1、64位linux系统下,short,int ,long 占的字节。 理论上来讲 我觉得数据类型的字节数应该是由CPU决定的,但是实际上主要由编译器决定(占多少位由编译器在编译期间说了算)。常用数据类型对应字节数 可用如原创 2016-03-26 15:34:44 · 890 阅读 · 1 评论