![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题目
文章平均质量分 67
陈小旭
这个作者很懒,什么都没留下…
展开
-
微软的面试题:用4位数编码0-9
2015年5月微软的一道面试题:来源:同学叙述题目:用0,2,4,6表示0-9任意的数字组成的序列。分析:乍一看,就是编码部分的知识。我们知道一位中有4个有效信息位:分别是0,2,4,6,它们要表示一个10位的信息:0-9。(*在这里,肯定有很多人想到了哈夫曼编码什么的,我觉得这里应该是未知0-9这十个数的概率分布的,所以用哈夫曼编码并不合适。当然了,在面试中你要提前先原创 2015-05-06 15:02:30 · 2673 阅读 · 0 评论 -
有多少个斐波那契子数列(微软笔试题)
题目链接:http://hihocoder.com/contest/mstest2015sept2/problem/3题目:题目3 : Fibonacci时间限制:10000ms单点时限:1000ms内存限制:256MB描述Given a sequence {an}, how many non-empty sub-se原创 2015-10-06 16:06:28 · 1198 阅读 · 0 评论 -
离圆心最远的整数点(微软笔试题)
题目链接:http://hihocoder.com/contest/mstest2015sept2/problem/1题目:题目1 : Farthest Point时间限制:5000ms单点时限:1000ms内存限制:256MB描述Given a circle on a two-dimentional plane.原创 2015-10-06 15:28:40 · 1581 阅读 · 0 评论 -
找出1到n中重复的数字
背景:很早以前在CSDN中MoreWindows的白话算法中看到,以为那个就是最佳的方法,后来在LeetCode中做到,再后来在和同学讨论中又深化了一下。一道很经典的题目,算法无止境。题目:在数组nums[n + 1]中,数字都是1到n范围内的,那么至少有一个重复数字,找到它。分析:这其实是一道比较简单的算法题,但是,如果是面试题,面试官除了用时间复杂度和空间复杂度来约束你原创 2015-10-20 21:14:10 · 5107 阅读 · 1 评论 -
有多少种走法
一道笔试题:题目:如下图:在10*10的方格中,要从start(0,0)起点走到end(10,10)终点,其中每一步只能是向上走一步或者是向右走一步。并且在(5,5)的位置有一个坑,是不能走的。问从start到end一共有多少种走法?分析:其实,这是一道比较简单的排列组合问题,只要你把它抽象出来。可以看到,从(0,0)到(10,10)的路径上,我们总原创 2015-10-18 22:47:55 · 1795 阅读 · 0 评论 -
从1到15有几种方法
一道笔试题:题目:从一个数字只能加1或乘以2,问f(15)等于多少?(相当于说从1到15有几种方法)分析:初一看,这个问题应该是个子问题,f(n)和f(m)应该有点关系。但是又不好说是什么关系。我们先来看一下一个经典问题:走台阶问题,每次走台阶,你只能一次走一格,或者一次性走两个,问你走10格有几种方法。那么我们可以看到,f(n)它可以由f(n-1)走一格上来,也可以由原创 2015-10-18 23:43:40 · 1507 阅读 · 0 评论 -
开心果
面试纠结,来一发开心果。面试官:同学你好,先写一下kmp算法。我在纸上写上:“kmp算法”。面试官:接着说一下C++的traits特征提取吧。我:“C++的traits特征提取吧”。面试官:非常好,你完全符合我们的要求,给你offer。在纸上写上了:offer,然后递给我。哇哈哈~~~原创 2015-10-18 22:23:28 · 712 阅读 · 0 评论 -
数组指针解析
题目:最近看到一道模拟题,题目如下:#include#include#include#include#includeusing namespace std;int main(){ int n[][3] = { 10, 20, 30, 40, 50, 60 }; int(*p)[3]; p = n; cout << p[0][0] << "," << *(p[0] + 1原创 2015-09-27 21:45:50 · 3464 阅读 · 2 评论 -
找出最长的胖子
题目:有一个Boolean组成的矩阵,大小是N*M,代表路面,能不能在上面行走,假设胖子的形状都是正方形,也就是s*s的矩阵,其中s代表胖子的边长,现在想寻找从矩阵最左上角能走到矩阵最右下角的最大腰围的胖子。而胖子只能往右边和往下面两个方向移动,且每次只能移动一步。要求每次胖子所占用的地面都是可以在上面行走的,也就是都是值为true的元素。分析:举个栗子,有以下的矩阵,(其中绿色代表的原创 2015-09-27 21:13:43 · 3375 阅读 · 1 评论 -
商人骆驼运水
有一道校招笔试题:一个商人有3000瓶水,他要赶着骆驼穿过1000公里的沙漠去卖掉这些水。已知骆驼一次性可驮1000瓶水,而商人和骆驼每走一公里又要消耗一瓶水。商人可卖出多少瓶水?A. 0瓶 B. 300瓶 C. 500瓶 D.800瓶首先:你们可以自己做一下,想象答案,提前约定是,商人穿过沙漠不用考虑是否回来(不然就是0瓶了,回不来了原创 2015-09-06 09:51:36 · 5489 阅读 · 0 评论 -
Google面试一道排序题
今年有同学在面试Google实习生的时候碰到一道题目,大半年过去了,等到现在才发出来,原意也是不希望泄露题库,可以互相交流。题目是:把一组不重复的数组排序,希望最后达到计数项都小于相邻的偶数项,也就是说要达到a(2i - 1) > a(2i) 思路一:乍一看,这个题目可以用很简单的普通排序做出来,用快排或其他排序算法可以达到O(nlgn)的时间复杂度,然后再把大的那一部分全部都填入偶数项,原创 2015-09-05 23:33:29 · 3085 阅读 · 0 评论 -
微软hiho上的笔试题:Tower Defense Game
题目链接:http://hihocoder.com/contest/mstest2015sept1/problem/3题目:题目3 : Tower Defense Game时间限制:10000ms单点时限:1000ms内存限制:256MB描述There is a tower defense game with n le原创 2015-09-10 01:39:49 · 4592 阅读 · 1 评论 -
一道面试题:1和2的数字序列
题目:序列规律如下:111211211111221312211……输入:一个整数K输出:第K个字符串分析:首先其实这个字符串的规律就有挺多人看不出来:它的规律是:下面字符串是对上面字符串的描述第2个字符串描述第1个字符串有1个1,所以是11第3个字符串描述第2个字符串有2个1,所以是21第4个字符串描述第3个字符串有1个2和1个1,所以是1211原创 2015-09-04 14:19:46 · 3201 阅读 · 0 评论 -
O(n)时间找到栈的全局最小和队列的局部最小
栈和队列一直都是一对好基友,它们的出点点其实都是从它们最基本的特性开始:先进后出还是先进先出。在CareerCup上有一道题目(3.1):问的是对于栈的元素,能够用O(1)的时间复杂度返回其栈中的最大元素。思路有两种:(1)是在栈中的每个元素中保存一个本身的值外,在保存一个它以及在栈中它以下的全部元素的最大值。维护这个值很简单,每次栈push元素T的时候,先比较T和栈顶元素中保存的原创 2015-09-04 11:44:22 · 2295 阅读 · 0 评论 -
总的路径长度(微软笔试题)
题目链接:http://hihocoder.com/contest/mstest2015sept2/problem/2题目:题目2 : Total Highway Distance时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi and Little Ho are playing原创 2015-10-07 17:30:37 · 957 阅读 · 0 评论