面试
chvalrous
不忘初心,方得始终.
展开
-
机器学习&数据挖掘笔记_16(常见面试之机器学习算法思想简单梳理)
本文转载自: http://www.cnblogs.com/tornadomeet/p/3395593.html 前言: 找工作时(IT行业),除了常见的软件开发以外,机器学习岗位也可以当作是一个选择,不少计算机方向的研究生都会接触这个,如果你的研究方向是机器学习/数据挖掘之类,且又对其非常感兴趣的话,可以考虑考虑该岗位,毕竟在机器智能没达到人类水平之前,机器学习可以作为一种重要转载 2017-06-01 12:47:43 · 1009 阅读 · 0 评论 -
百度2015校园招聘技术类面试题及面经
本文为大家提供的是一份百度2015校园招聘技术类面试题及三面面经,感兴趣的同学参考下。百度(Nasdaq简称:BIDU)是全球最大的中文搜索引擎,2000年1月由李彦宏、徐勇两人创立于北京中关村,致力于向人们提供“简单,可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”,象征着百度对中文信息检索技术的执著追求。一面(1 hour):转载 2014-12-14 08:42:57 · 1384 阅读 · 0 评论 -
常用的16个c/c++面试题
1. C中static有什么作用 (1)隐藏。 当我们同时编译多个文件时,所有未加static前缀的全局变量和函数都具有全局可见性,故使用static在不同的文件中定义同名函数和同名变量,而不必担心命名冲突。 (2)static的第二个作用是保持变量内容的持久。存储在静态数据区的变量会在程序刚开始运行时就完成初始化,也是唯一的一次初始化。共有两种变量存储在静态存储区:全局变量和转载 2014-12-15 10:26:21 · 630 阅读 · 0 评论 -
c++中构造函数初始化的方法以及主要区别
一、我的问题是关于初始化C++类成员的。我见过许多这样的代码: CSomeClass::CSomeClass() { x=0; y=1; } 而在别的什么地方则写成下面的样子: CSomeClass::CSomeClass() : x(0), y(1) { } 我的一些程序员朋友说第二种方法比较好,但他们都不知道为什么转载 2014-12-15 09:22:56 · 887 阅读 · 0 评论 -
[Leetcode]Best Time to Buy and Sell Stock
Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),原创 2014-12-13 11:03:52 · 707 阅读 · 0 评论 -
[Leetcode]Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-time complexity? How and why?Write a function to determine if a given target is in the原创 2014-12-13 10:23:37 · 544 阅读 · 0 评论 -
[Leetcode]Integer to Roman
Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.class Solution {public: string intToRoman(int num) { const int Integer[]原创 2014-12-10 23:20:56 · 647 阅读 · 0 评论 -
[Leetcode]Roman to Integer
Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.class Solution {public: inline int map(const char c) { switch(c)原创 2014-12-10 23:08:17 · 887 阅读 · 0 评论 -
网络爬虫工作原理分析
网络爬虫工作原理 1、聚焦爬虫工作原理及关键技术概述 网络爬虫是一个自动提取网页的程序,它为搜索引擎从Internet网上下载网页,是搜索引擎的重要组成。传统爬虫从一个或若干初始网页的URL开始,获得初始网页上的URL,在抓取网页的过程中,不断从当前页面上抽取新的URL放入队列,直到满足系统的一定停止条件。聚焦爬虫的工作流程较为复杂,需要根据一定的网页分析算法过滤与主题无关的链接,保留转载 2014-12-08 21:30:43 · 10825 阅读 · 0 评论 -
面试常考察的排序(快速排序,归并排序,堆排序)
面试最经常考察的排序应该就是 快速排序,归并排序和堆排序了。例如题目:10万个数字中找最大的10个数。 1,因为10万个数可以放到内存中,首先可以考虑使用快排的 Partition 函数解决这个问题。 若Partition 函数得到 index 值为 99990,则从下标 99990 到下标 99999 的10个数字就是最大的 10 个数。 时间复杂度为 O(n原创 2014-12-03 17:20:33 · 1614 阅读 · 0 评论 -
[九度oj]题目1362:左旋转字符串(Move!Move!!Move!!!)
题目描述:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!输入:多组测试数据,每个测试数据包含一个字符序列S和非负整数K。其中S的长度不超过1000。原创 2014-12-01 11:58:50 · 647 阅读 · 0 评论 -
双向链表的选择排序算法
本文转载自http://blog.csdn.net/zhipi/article/details/4425533前日遇到一个问题:对双向链表按关键字域进行排序。 在网上找了一下,都只一种算法,而且是对无头结点的双向链表的排序,对于指针的交换,分了8种情况,我觉得很烦。于是自己想了一下,写了个带头结点的双向链表的选择排序算法,指针的交换浓缩到4种情况,而且自认为选择排序函数中的结转载 2014-12-16 18:27:31 · 7491 阅读 · 0 评论 -
[Leetcode]Excel Sheet Column Number
Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1 B -> 2 C -> 3 ..原创 2015-01-03 16:18:08 · 4619 阅读 · 0 评论 -
小圆贴大圆内侧滚动,求小圆上指定一点的运动轨迹
先把题目mark下。点的轨迹:1 有一大一小两个圆,小圆贴在大圆内侧,且大圆不动,小圆贴在大圆内侧滚动,求小圆内指定一点的运动轨迹。要求:用户通过圆心坐标和半径输入两个圆,并输入坐标指定小圆内的指定点,程序必须判断用户输入和合法性(小圆贴在大院内侧,指定点在小圆内),然后计算并绘制出两个圆的初始位置和指定点的运动轨迹。 2 与第一问类似,但小圆贴在大圆外侧,并沿大圆外侧滚动。 3 与第一问类似,原创 2015-06-07 23:13:47 · 7171 阅读 · 0 评论 -
数据挖掘岗面试总结
本文转载自: http://blog.csdn.net/bryan__/article/details/52672912这个岗位叫法很多,算法岗,数据挖掘岗,机器学习岗,基础研究等等……下面总结一下从16年3月开始到9月底这半年的面试情况百度:实习生面试朋友帮我内推了,推了很多岗位,蛋疼,最开始的是个搞分布式平台的岗位,后面的岗位就不再接受简历1面要写代码,转载 2017-05-31 22:13:23 · 6774 阅读 · 3 评论 -
堆排序heapSort java实现
首先,堆分为两种:大根堆和小根堆。堆均可看成是一棵完全二叉树的顺序存储结构。 对于大根堆,树中任一节点的值均不小于其孩子节点的值;同样,对于小根堆,树中任一节点的值均不大于其孩子节点的值。 对于树中任一节点,若其下标为 i ,则该节点的左右孩子的下标为 2i+1 和 2i+2。则对于任一节点n,其父节点的下标为(n-1)/2 向下取整。 堆排序的步原创 2015-10-31 20:16:01 · 542 阅读 · 0 评论 -
2015年欢聚时代(YY)校园招聘Java笔试题目
原创 2015-10-14 16:57:22 · 2108 阅读 · 0 评论 -
2014欢聚时代(YY)软件研发笔试题
本文转载自:http://blog.csdn.net/arcsinsin/article/details/12714027转载 2015-10-14 17:08:14 · 2227 阅读 · 0 评论 -
2016小米校招笔试题
1 给定一些线段,线段有起点和终点,求这些线段的覆盖长度,重复的部分只计算一次。 方法一:首先说排序对于处理很多问题都是非常有效的,例如寻找兄弟单词等问题中,经过排序处理后,问题就明朗了很多;线段覆盖长度也是这样,将线段排序后,然后扫描一遍就可以得到覆盖的长度。具体做法:排序时,先按线段的起始端点排序,如果始点相同则按照末端点排,然后从头扫描,寻找连续段;所谓连续段即原创 2015-10-08 22:52:25 · 2841 阅读 · 3 评论 -
java面试笔试题大汇总
JAVA相关基础知识1、面向对象的特征有哪些方面 1.抽象:抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节。抽象包括两个方面,一是过程抽象,二是数据抽象。2.继承:继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法。对象的一个新类可以从现转载 2015-10-18 09:51:39 · 615 阅读 · 0 评论 -
C/C++小程序学习:n*n魔方矩阵实现每行、每列、每一对角线上的元素之和相等
用一个程序实现n*n魔方矩阵中,每一行、每一列、每一对角线上的元素之和相等。矩阵规律:本程序只适合基数,解释如下: N 为奇数时,此题中N设为5(1) 将1放在第一行中间一列; (2) 从2开始直到n×n止各数依次按下列规则存放: 按 45°方向行走,如向右上 每一个数存放的行比前一个数的行数减1,列数加1 (3) 如果行列范围超出矩阵范围,转载 2015-09-15 15:50:42 · 12815 阅读 · 0 评论 -
用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序(约瑟夫环问题)
用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序 [cpp] view plaincopy// 用户输入M,N值,从1至N开始顺序 // 循环数数,每数到M输出该数值, // 直至全部输出 #include // 节点 typedef struct node转载 2015-09-04 16:28:32 · 1148 阅读 · 1 评论 -
有关sizeof strlen typedef define的面试题
对字符串进行sizeof操作的时候,会把字符串的结束符“\0”计算进去的,进行strlen操作求字符串的长度的时候,不计算\0的。数组作为函数参数传递的时候,已经退化为指针了,Func函数的参数str_arg只是表示一个指针,那个100不起任何作用的。下面程序的输出结果为多少?[cpp] view plaincopy转载 2015-09-04 14:35:46 · 520 阅读 · 0 评论 -
后缀数组求最长重复子串
问题描述给定一个字符串,求出其最长重复子串例如:abcdabcd最长重复子串是 abcd,最长重复子串可以重叠例如:abcdabcda,这时最长重复子串是 abcda,中间的 a 是被重叠的。直观的解法是,首先检测长度为 n - 1 的字符串情况,如果不存在重复则检测 n - 2, 一直递减下去,直到 1 。这种方法的时间复杂度是 O(N * N * N),其中包括三部转载 2015-09-04 15:00:48 · 686 阅读 · 0 评论 -
Java线程面试题Top50
本文转载自:http://blog.csdn.net/werm520/article/details/38731095本文由 ImportNew - 李 广 翻译自 javarevisited。欢迎加入Java小组。转载请参见文章末尾的要求。不管你是新程序员还是老手,你一定在面试中遇到过有关线程的问题。Java语言一个重要的特点就是内置了对并发的支持,让Java大受企业和程序员转载 2015-07-15 09:40:09 · 1053 阅读 · 0 评论 -
[百度面试题]找出字符串中连续出现次数最多的子串
基本算法描述: 给出一个字符串abababa 1.穷举出所有的后缀子串 substrs[0] = abababa; substrs[1] = bababa; substrs[2] = ababa; substrs[3] = baba; substrs[4] = aba; substrs[5] = ba; substrs[6] = a; 2.然后进行比较转载 2014-11-25 19:30:20 · 1129 阅读 · 0 评论 -
程序员编程艺术:第十章、如何给10^7个数据量的磁盘文件排序
本文转载自http://blog.csdn.net/v_july_v/article/details/6451990 第十章、如何给10^7个数据量的磁盘文件排序作者:July,yansha,5,编程艺术室。出处:http://blog.csdn.net/v_JULY_v 。 前奏 经过几天的痛苦沉思,最终决定,把原程序员转载 2014-12-15 17:07:32 · 763 阅读 · 0 评论 -
[Leetcode]Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up:Can you solve it without using extra space?class Solution {public: ListNode *det原创 2014-11-11 18:40:56 · 477 阅读 · 0 评论 -
[九度oj]题目1370:数组中出现次数超过一半的数字
题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。输入:每个测试案例包括2行:第一行输入一个整数n(1第二行输入n个整数,表示数组中的每个元素,这n个整数的范围是[1,1000000000]。输出:对应每个测试案例原创 2014-11-11 11:09:10 · 580 阅读 · 0 评论 -
面试题、算法题收藏
各种面试题、算法题啊。。。原创 2014-08-07 15:01:34 · 1026 阅读 · 0 评论 -
[LeetCode]Maximum Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [−2,1,−3,4,−1,2,1,−5,4],the contiguous subarray [4,−1,2,1] ha原创 2014-05-13 19:53:05 · 745 阅读 · 0 评论 -
编码实现环状单向链表(尾指针直接指向头指针,中间没有空节点),去除连续的重复元素的操作
比如:1(头)->2->2->3->3->1->原创 2014-05-12 21:42:48 · 1517 阅读 · 0 评论 -
面试题:字符串转化为数字
输入一个表示转载 2014-04-27 18:15:25 · 2681 阅读 · 0 评论 -
0-1背包问题
总共有三件物品,原创 2014-05-11 21:26:56 · 889 阅读 · 0 评论 -
单链表就地逆置
就地逆置即算法的辅助空间为O(1)。思路为:使用指针p扫描原单链表,先将头结点L的next域设置为NULL变成一个空链表(提前已将L->next赋值到p),然后一次循环将*p节点采用头插法插入到L中即可,即实现了单链表的就地逆置。void reverse (LinkList L){ LinkList *p=L->next,*q; L->next=NULL; while (原创 2014-03-22 14:23:04 · 3984 阅读 · 0 评论 -
gcc编译器常用的命令行参数一览
1. gcc -E source_file.c-E,只执行到预编译。直接输出预编译结果。2. gcc -S source_file.c -S,只执行到源代码到汇编代码的转换,输出汇编代码。3. gcc -c source_file.c-c,只执行到编译,输出目标文件。4. gcc (-E/S/c/) source_file.c -o output_filenam转载 2014-05-04 11:17:45 · 902 阅读 · 0 评论 -
找到单向链表中间那个元素,如果有两个则取前面一个
这个我只想到两个直观的方法,可能有更好地方法。 第一种: 对链表扫描一次,得出链表长度,则得出中间位置。第二次扫描即可找到中间元素。 第二种: 采用两个指针的方法。一个指针步长为2,两一个指针步长为1。则步长为2的指针走到链尾时,步长为1的指针即指向中间元素。原创 2014-03-22 12:08:45 · 1726 阅读 · 0 评论 -
数学问题:1000瓶酒找1毒酒
题目:某酒主人要宴请客人,他共有1000瓶酒,其中1瓶有毒。一旦喝了毒酒后,会在一周后发作,现在如果我们用试纸进行检测,滴了毒酒的试纸会在1周后变色,问最少需要多少张试纸可以检测出哪瓶有毒?解答:10张试纸即可。10张试纸按从左到右的顺序一字排好,每瓶酒也编上号1到1000,并把编号转换成10位二进制形式,数位和试纸的位置一一对应,把酒滴到酒二进制编号数相应位置上是转载 2014-03-06 11:16:46 · 9522 阅读 · 0 评论 -
[Leetcode]Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.原创 2014-11-11 18:42:32 · 482 阅读 · 0 评论 -
面试常问的查找、排序
一原创 2014-11-13 15:41:53 · 1267 阅读 · 0 评论