Domestic interview questions
LzyRapX
Just For Fun .
展开
-
腾讯2016校招笔试题(含答案)
腾讯2016校招笔试题(含答案)1、父母生了两个小孩。第一个是男孩,两个都是男孩的概率是多少?答案:1/22、设k1,k2是方阵A的两个不同的特征值,a与b是属于k1,k2的特征向量,则有a与b是:A、线性相关 B、线性无关C、对应分量成比例D、可能有零向量答案:B3、在原创 2016-03-24 17:54:16 · 25898 阅读 · 7 评论 -
百度2016校招笔试题(含答案)
百度2016校招笔试题(含答案)1、vsftpd配置本地用户传输速率的参数( )A:anon_max_rateB:user_max_rateC: max_userD: local_max_rate答案:D 2、软件项目存储于/ftproot,允许apache用户修改所有程序,设置访问权限的指令( )A: chmod apach原创 2016-03-24 18:01:53 · 8946 阅读 · 1 评论 -
行列递增矩阵的查找(面试题)
行列递增矩阵的查找题目描述在一个m行n列的二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列。现输入这样的一个二维数组和一个整数,请完成一个函数,判断数组中是否含有该整数。例如,给定如图4-1所示的二维数组,它的每一行每一列都递增排序。如果在这个数组中查找数6,则返回true;如果查找数5,则由于该数组不含有数5,返回false。分析与解法这种行和列分别递增的矩阵,...原创 2016-04-03 10:36:52 · 8221 阅读 · 0 评论 -
出现次数超过一半的数(面试题)
出现次数超过一半的数题目描述数组中有一个数出现的次数超过了数组长度的一半,找出这个数。分析与解法因为不确定给定的数组是无序还是有序的,所以要分情况讨论。解法一:排序如果给定的数组是无序的,那么可以先对数组进行排序(至于排序方法可选取最常用的快速排序)。排完序后遍历数组,在遍历整个数组的同时统计每个数的出现次数,然后把那个出现次数超过一半的数直原创 2016-04-03 10:29:23 · 5379 阅读 · 3 评论 -
有序数组的查找
有序数组的查找题目描述给定一个排好序的数组,查找某个数是否在这个数组中,请编程实现。分析与解法一看到数组本身已经有序,直观的反应可能是用二分查找算法,毕竟二分查找算法的适用条件就是要求数组是有序的。那么什么是二分查找呢?二分查找可以解决已排序数组的查找的问题,即只要数组中包含T(要查找的值),那么通过不断缩小包含T的数据范围,就可以最终找到要找的数T原创 2016-04-03 10:24:53 · 3632 阅读 · 1 评论 -
最大连续乘积子数组
最大连续乘积子数组题目描述 给定一个浮点数数组,任意取出数组中的若干个连续的数相乘,请找出其中乘积最大的子数组。例如,给定数组{−2.5, 4, 0, 3, 0.5, 8, −1},则取出的最大乘积子数组为{3 , 0.5, 8}。也就是说,在上述数组中,3、0.5和8这三个数是连续的,而且乘积是最大的。分析与解法此最大连续乘积原创 2016-04-03 10:22:03 · 6622 阅读 · 0 评论 -
字符串编辑距离
字符串编辑距离题目描述 给定一个源串和目标串,能够对源串进行如下操作: ·在任意位置上插入一个字符; ·替换任意字符; ·删除任意字符。 写一个程序,实现返回最小操作次数,使得对源串进行上述这些操作后等于目标串(源串和目标串的长度都小于2000),这就是字符串编辑距离问题。分析原创 2016-04-03 10:13:38 · 1915 阅读 · 0 评论 -
搜狗2016校园招聘之编程题解析-大数据开发
搜狗2016校园招聘之编程题解析-大数据开发解题思路:使用JDK中的Point2D类,该类定义了坐标系空间中的一个点Point2D是一个抽象类,但是在该类内部定义了静态的Double类,并且Double继承自Point2D可以通过Double的构造方法来实例化空间中的某个点将所有的输入数据全部实例化并存放在一个Point2D.Double的数组中对该数组进行暴力原创 2016-04-01 19:12:32 · 1297 阅读 · 0 评论 -
百度2016校园招聘之编程题解析-软件研发
百度2016校园招聘之编程题解析-软件研发解题思路:解此题需要使用到康托展开,康托展开的公式如下X=an∗(n−1)!+an−1∗(n−2)!+⋅⋅⋅+ai∗(i−1)!+⋅⋅⋅+a2∗(2−1)!+a1∗(1−1)!公式看不懂没关系,下面以一个例子来讲解公式的使用!例如:有一个数组S=["a","b","c","d"],它的其中之一个排列是原创 2016-04-01 13:47:04 · 1219 阅读 · 0 评论 -
蘑菇街2016校园招聘之编程题解析-技术类
解题思路:既然通过添加一个字母可以变为回文串,那么通过删除与添加的字母相对位置的字符,应该亦为回文串。例如:‘abcb’在末尾添加’a’ —> ‘abcba’为回文串‘abcb’删除与想要添加的字符’a’对应位置的字符 —> ‘bcb’亦为回文串‘aabbaab’在头部添加’b’ —> ‘baabbaab’为回文串‘aabbaab’删除与想要添加的字符’b’对应原创 2016-04-01 13:27:42 · 657 阅读 · 0 评论 -
阿里巴巴2016校招笔试题(含答案)
阿里巴巴2016校招笔试题(含答案)1、(7-6-3-5-4-1-2)堆排序,升序排列,3的位置改变几次答案:2次2、以下程序输出结果是( )class A{public: virtual void func(int val = 1) { std::cout "原创 2016-03-24 17:59:42 · 21571 阅读 · 0 评论 -
面试中的排序算法总结
前言 查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序,并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。面试官对于这原创 2016-04-25 13:21:43 · 3919 阅读 · 0 评论