数据结构与算法笔面试
DaveBobo
人一定要靠自己。
展开
-
支持向量机(SVM)
支持向量机(SVM)原创 2016-04-27 21:35:30 · 574 阅读 · 0 评论 -
C/C++专项训练考题汇总 001
C/C++专项训练考题汇总原创 2017-03-21 09:28:23 · 2806 阅读 · 0 评论 -
九大排序算法再总结
如果要转载,需要注明出处: http://blog.csdn.net/xiazdong本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充,当年看了《大话数据结构》总结的,但是现在看了《算法导论》,发现以前对排序的理解还不深入,所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的排序算法,转载 2017-03-23 11:30:08 · 522 阅读 · 0 评论 -
技术面试常被用来作为手写代码的考题汇总
技术面试常被用来作为手写代码的考题汇总原创 2017-03-20 16:34:37 · 4508 阅读 · 0 评论 -
腾讯2016春季校园实习招聘技术岗初试(一面)问题汇总(CC++后台)
1.前言2016.4.11日广州参加了腾讯的CC++后台技术一面,安全技术类的面试。面试官人很温和,经历了大概70分钟的问答,特将遇到的面试问题汇总如下,自己总结学习,亦供网友参考。2.问题汇总问题一: 不好意思,我有事,先处理一下,你先写个非递归二分查找。 答: 之前遇到过这个问题,有所了解。感觉很多面试的第一个问题都是先写段代码。因此,手写代码感觉很重要,因为这是给面试转载 2017-03-20 09:50:27 · 785 阅读 · 0 评论 -
冒泡排序与快速排序
1 冒泡排序与快速排序冒泡排序与快速排序属于互换类的排序方法。所谓互换排序是指借助数据元素之间的互相交换进行排序的一种方法。1.1 冒泡排序算法情景:将一个无序的数组进行冒泡排序冒泡排序方案1:算法思路:编码:测试:冒泡排序方案2:算法思路:首先,从表头开始往后扫描线性表,在扫描过程中逐次比较相邻两个元素的大小。若相邻两个元素中,前面的元素大于后面的元素,则将他原创 2016-04-16 21:08:31 · 1173 阅读 · 0 评论 -
【leetcode 004】Reverse Integer || String to Integer (atoi)
【007 007 Reverse Integer】【008 String to Integer (atoi)】原创 2017-02-23 08:34:40 · 749 阅读 · 0 评论 -
【剑指offer 003】如何应对面试题的思路技巧
如何应对面试题的思路技巧原创 2017-06-06 09:54:46 · 542 阅读 · 0 评论 -
在线编程题目汇总一
1 题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。原创 2017-07-10 09:57:34 · 1350 阅读 · 0 评论 -
计算机编程理论基础
写在前面的话: 要想做好一件事情,态度端正,注重基础,确立目标,提高效率,坚持执行! 1 二叉链表的逻辑结构属于非线性结构。 2 循环队列中当队头和队尾指向相同的位置时,队列中的元素为0或者队列的长度。 3 属于黑盒测试方法的是(C)A语句覆盖 B逻辑覆盖 C边界值分析 D路径覆盖 4 不能用作C语言程序合法常量的是(C) A123 B‘\123’ C1,234 ...原创 2018-03-21 13:18:23 · 3864 阅读 · 0 评论 -
C语言基础编程题目
1 从传入的num个字符中找出最长一个字符串,并通过形参指针max传回该串地址(用**作为结束标识符)#include <stdio.h>#include <string.h>#define MAX 100void fun(char(*a)[81], int num, char **max){ int i = 0; *max = a[0];...原创 2018-03-21 10:13:34 · 2398 阅读 · 1 评论 -
2017秋招笔试C++真题
题目一:倒置字符串 将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I 输入描述: 每个测试输入包含1个测试用例: I like beijing. 输入用例长度不超过100 输出描述: 依次输出倒置之后的字符串,以空格分割 输入例子1: I like beijing. 输出例子1: beijing. like原创 2017-09-11 15:00:01 · 1245 阅读 · 0 评论 -
2017秋招C++现场笔试
1 判断合法的IP地址(2017秋 新华三) 2 递归求最大值(2017秋 科大讯飞) 3 输出低于某个数的所有同学的成绩(2017秋 搜狐传媒)原创 2017-09-28 08:48:59 · 1605 阅读 · 0 评论 -
C++笔试面试真题回顾与知识点总结
C++笔试面试真题回顾与知识点总结原创 2017-08-13 17:56:21 · 799 阅读 · 0 评论 -
常考排序算法
1 冒泡排序算法思想: 冒泡排序与快速排序属于互换类的排序方法。冒泡排序是通过相邻数据元素的交换逐步将线性表变成有序。基本过程为: 首先,从表头开始扫描线性表,在扫描的过程中逐次比较相邻两个元素的大小。若前面元素大于后面元素,则将它们互换消去一个逆序。 然后,从后到前扫描剩下的线性表,同样在扫描过程中比较两个元素的大小,若相邻两个元素中,后面的元素小于前面的元素,则将它们互换,这样又消去一个逆原创 2017-08-23 16:51:25 · 743 阅读 · 0 评论 -
二叉搜索树(BST)与平衡二叉树(AVL树)专题
1 二叉搜索树(BST)一颗二叉搜索树 (BST)是以一颗二叉树来组织的,可以使用一个链表数据结构来表示,其中,每个结点就是一个对象,包含数据内容key以及left、right和p分别指向结点的左孩子、右孩子和双亲。如果某个孩子结点和父节点不存在,则相应属性的值为空(NIL)。 二叉搜索树中的关键字key的存储方式总是满足二叉搜索树的性质: 设x是二叉搜索树中的一个结点。如果y是x左子树中的一个转载 2017-08-26 17:10:18 · 5839 阅读 · 0 评论 -
2017年3月春招实习生笔试题目汇总
一、后台开发工程师问答题:TCP和UDP属于哪一层协议,各有什么特点,分别用于什么应用场景?编程题:设计并实现一个算法,找出二叉树中某两个结点的第一个共同祖先,不得将额外的节点储存在另外的数据结构中。注意:这不一定是二叉查找树注意:“节点”和“结点”有什么区别一个节点是两线相交,中间的点,另一个结点是最后的点。二叉树好像特别一点,是结点,叶子结点和非叶子节点,专原创 2017-03-21 21:54:32 · 903 阅读 · 0 评论 -
【leetcode 003】Longest Palindromic Substring || ZigZag Conversion
ZigZag Conversion原创 2017-02-22 08:57:49 · 432 阅读 · 0 评论 -
【leetcode 002】Longest Substring Without Repeating Characters || Median of Two Sorted Arrays
Median of Two Sorted Arrays原创 2017-02-21 14:55:05 · 502 阅读 · 0 评论 -
算法设计与分析题目练习四:井字棋(启发式算法)
井字棋又叫做三连棋或一连棋。顾名思义就是让三颗棋子连成一条线就获胜了。国外也有相似的玩法,名字叫tic-tac-toe#include #include using namespace std;/************************************************************************//* 井字棋又叫做三连棋或一连棋。顾名原创 2016-12-24 11:37:01 · 4716 阅读 · 2 评论 -
【数据结构与算法004】基本数据结构——树
【数据结构与算法004】基本数据结构——树原创 2016-11-07 21:53:37 · 608 阅读 · 0 评论 -
【数据结构与算法001】基本数据结构——队列
基本数据结构--队列原创 2016-10-16 11:10:39 · 1180 阅读 · 0 评论 -
【数据结构与算法003】基本数据结构——线性表(链表)
基本数据结构——链表原创 2016-11-04 16:55:54 · 554 阅读 · 0 评论 -
【数据结构与算法002】基本数据结构——栈
【数据结构与算法002】基本数据结构——栈原创 2016-11-01 19:54:59 · 660 阅读 · 0 评论 -
多层神经网络
多层神经网络原创 2016-05-06 14:39:37 · 849 阅读 · 0 评论 -
隐马尔科夫模型HMM
隐马尔科夫模型原创 2016-04-27 21:36:54 · 585 阅读 · 0 评论 -
算法设计与分析题目练习五:求最大值(遗传算法)
人工智能--遗传算法 求解f (x) = x2 的最大值,x∈ [0,31]/************************************************************* 人工智能--遗传算法**** 求解f (x) = x2 的最大值,x∈ [0,31]****/*******************************原创 2016-12-24 11:43:32 · 2577 阅读 · 0 评论 -
算法设计与分析题目练习一:运动员打靶(递归算法)
1. 一个运动员打靶,靶一共有10环,连开20枪打中150环的可能性有多少种?显示所有可能组合。原创 2016-12-22 18:40:28 · 2027 阅读 · 0 评论 -
【leetcode 001】Two Sum || Add Two Numbers
#include #include using namespace std;class Solution{public: vector twoSum(vector& nums, int target){ int pValue = 0; int nextValue = 0; pValue = nums[0]; }};int main(){ printf("a原创 2017-02-14 22:05:24 · 629 阅读 · 0 评论 -
【剑指offer 001】C++编程基础
剑指Offer原创 2016-08-31 23:10:14 · 1114 阅读 · 0 评论 -
【剑指offer 002】高质量的代码
高质量的代码原创 2017-02-11 11:25:09 · 463 阅读 · 0 评论 -
【数据结构与算法006】基本概念和枚举算法
算法绪论和枚举算法原创 2016-11-14 10:29:11 · 1016 阅读 · 0 评论 -
算法设计与分析题目练习三:骑士旅游问题(回溯算法)
问题描述:在一个N*N 格子的棋盘上,有一只国际象棋的骑士在棋盘的左下角,骑士只能根据象棋的规则进行移动,要么横向跳动一格纵向跳动两格,要么纵向跳动一格横向跳动两格。骑士从第一个格子出发,每个格子只能访问一次,能否访问完所有的格子, 请找到一个解决方案。#include using namespace std;/**************************************原创 2017-02-07 20:42:07 · 2234 阅读 · 0 评论 -
2017网易计算机视觉题目
转载地址:本人笔试的计算机视觉方向,编程题和其他研发岗位类似。 欢迎小伙伴们一起讨论出正确答案。共20个选择题,3个编程题,1个简答题一.选择题1.Linux中,提供TCP/IP包过滤功能的软件叫什么? A.iptables B.route C.rarp D.filter2.设一组初始关键字序列为{31,65,82,转载 2017-01-09 20:34:08 · 1968 阅读 · 0 评论 -
【数据结构与算法005】基本数据结构——图
一、图的基本概念原创 2016-12-02 15:04:30 · 523 阅读 · 0 评论 -
算法设计与分析题目练习二:八皇后问题(经典回溯算法)
算法设计与分析题目练习二:经典回溯算法(八皇后问题)原创 2016-12-23 18:25:52 · 1749 阅读 · 0 评论 -
软件设计基础题
1 在CPU中,常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(D) A程序计数器 B状态寄存器 C通用寄存器 D累加寄存器 2 某机器字长为n,最高位是符号位,其定点整数的最大值为(B) A2n−12n−12^n-1 B2n−1−12n−1−12^{n-1}-1 C2n2n2^n D2n−12n−12^{n-1} 3 海明码利用奇偶性检错和纠错,通过在n个数据位之间...原创 2018-04-21 21:40:13 · 1304 阅读 · 0 评论