
面试题目
文章平均质量分 72
leo1949asd
这个作者很懒,什么都没留下…
展开
-
浅谈HTTP中Get与Post的区别
Http定义了与服务器交互的不同方法,最基本的方法有4种,分别是GET,POST,PUT,DELETE。URL全称是资源描述符,我们可以这样认为:一个URL地址,它用于描述一个网络上的资源,而HTTP中的GET,POST,PUT,DELETE就对应着对这个资源的查,改,增,删4个操作。到这里,大家应该有个大概的了解了,GET一般用于获取/查询资源信息,而POST一般用于更新资源信息。转载 2015-05-19 18:28:17 · 488 阅读 · 0 评论 -
C中如何调用C++函数?
前阵子被问及一个在C中如何调用C++函数的问题,当时简单回答是将函数用extern "C"声明,当被问及如何将类内成员函数声明时,一时语塞,后来网上查了下,网上有一翻译C++之父的文章可以作为解答,遂拿来Mark一下。 将 C++ 函数声明为``extern "C"''(在你的 C++ 代码里做这个声明),然后调用它(在你的 C 或者 C++ 代码里调用)。例如:// C++ code转载 2015-03-13 16:00:47 · 471 阅读 · 0 评论 -
当你在浏览器中输入Google.com并且按下回车之后发生了什么?
本文试图回答一个古老的面试问题:当你在浏览器中输入Google.com并且按下回车之后发生了什么?不过我们不再局限于平常的回答,而是想办法回答地尽可能具体,不遗漏任何细节。这将是一个协作的过程,所以深入挖掘吧,并且帮助我们一起完善它。仍然有大量的细节等待着你来添加,欢迎向我们发送Pull Requset!这些内容使用 Creative Commons Zero 协议发布。转载 2015-03-13 15:34:39 · 759 阅读 · 0 评论 -
简析TCP的三次握手与四次分手
http://www.codeceo.com/article/tcp-3-hand.htmlTCP是什么?具体的关于TCP是什么,我不打算详细的说了;当你看到这篇文章时,我想你也知道TCP的概念了,想要更深入的了解TCP的工作,我们就继续。它只是一个超级麻烦的协议,而它又是互联网的基础,也是每个程序员必备的基本功。首先来看看OSI的七层模型:我们需要知道TCP工转载 2015-03-30 10:47:43 · 602 阅读 · 0 评论 -
写一个函数,输入int型,返回整数逆序后的字符串。如:输入123,返回“321”。 要求必须用递归,不能用全局变量,输入必须是一个参数,必须返回字符串
看了一下这个文章http://www.codeceo.com/article/alibaba-interview-java.html顺手写了下 应该符合题目意思吧~~#include #include #include using namespace std;string intTostring(int n){ string tem; if(n /10 == 0) {原创 2015-03-30 14:44:08 · 3683 阅读 · 0 评论 -
8 String to Integer (atoi)
Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca原创 2015-03-10 19:37:35 · 492 阅读 · 0 评论 -
58 Length of Last Word
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is原创 2015-03-10 14:07:44 · 560 阅读 · 0 评论 -
191 Number of 1 Bits
Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).For example, the 32-bit integer ’11' has binary representation 000000原创 2015-03-10 15:21:10 · 478 阅读 · 0 评论 -
118 Pascal's Triangle
Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]class Solution {public:原创 2015-03-10 14:41:44 · 512 阅读 · 0 评论 -
112 Path Sum
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.For example:Given the below binary tree and sum原创 2015-03-09 15:10:07 · 438 阅读 · 0 评论 -
111 Minimum Depth of Binary Tree
Minimum Depth of Binary TreeGiven a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.原创 2015-03-09 12:28:43 · 634 阅读 · 0 评论 -
7 Reverse Integer
Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321class Solution {public: int reverse(int x) { int flag = 1; if(x==0) return 0;原创 2015-03-14 16:24:13 · 444 阅读 · 0 评论 -
190 Reverse Bits
Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as00111001011110原创 2015-03-14 16:07:11 · 552 阅读 · 0 评论 -
大端序与小端序
何为大端序,小端序?简单点说,就是字节的存储顺序,如果数据都是单字节的,那怎么存储无所谓了,但是对于多字节数据,比如int,double等,就要考虑存储的顺序了。注意字节序是硬件层面的东西,对于软件来说通常是透明的。再说白一点,字节序通常只和你使用的处理器架构有关,而和编程语言无关,比如常见的Intel x86系列就是小端序。Big-endian(大端序)数据的高位字节存放在地址的转载 2015-03-18 14:34:53 · 636 阅读 · 0 评论 -
打印从1到n的数
#include #include using namespace std;void Print1ToN_1(int n) //存在溢出的可能{ int max = pow(10,n); for(int i = 1 ;i < max; ++i) { cout<<i<<" "; }}bool Plus1EveryTime(char *num,int n){ in原创 2015-05-01 16:06:37 · 607 阅读 · 0 评论 -
字符串的全排列和组合算法
http://blog.youkuaiyun.com/hackbuteer1/article/details/7462447全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。首先来看看题转载 2015-05-03 15:19:46 · 537 阅读 · 0 评论 -
字符串的排列
#include #include using namespace std;void MyPermutition(char * a,int length,int index){ if(index == length -1) { for(int i = 0;i < length;++i) cout<<a[i]; cout<<endl; return; } else原创 2015-05-03 14:36:58 · 471 阅读 · 0 评论 -
Lucky Substrings微软在线测试
时间限制:10000ms单点时限:1000ms内存限制:256MB描述A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower case原创 2015-04-26 21:40:32 · 1480 阅读 · 0 评论 -
多益的笔试题
第一个编程题是随机产生【-20,20】之间的5个数,使得他们的和为0;不知道直接随机对不对,运行的时候秒出结果,好像还可以先枚举出所有满足条件的情况,然后随机一个序号解决问题#include#include #include#include #include using namespace std;int myrand(){ //srand(unsigned(rand(原创 2015-04-26 21:54:04 · 1816 阅读 · 0 评论 -
微软2015实习第二题Professor Q's Software
#include#include#include#include#includeusing namespace std;struct module{ int start_signal; int K; int * gen_signal; int time; bool flag;};bool check(int tem,module * my_module,int N)原创 2015-04-03 22:31:09 · 622 阅读 · 0 评论 -
阿里2015 实习笔试题笔记 分布式系统中的RPC请求经常出现乱序的情况
分布式系统中的RPC请求经常出现乱序的情况。写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1,对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列,输出是:123, 4, 567, 8, 9, 10 上述例子中,3到来的时候会发现4,5已经在了。因此将已经满足顺序的整个序列(3, 4, 5)输出为一行原创 2015-04-02 22:04:29 · 1210 阅读 · 1 评论 -
Linux Socket编程(不限Linux)
我们深谙信息交流的价值,那网络中进程之间如何通信,如我们每天打开浏览器浏览网页时,浏览器的进程怎么与web服务器通信的?当你用QQ聊天时,QQ进程怎么与服务器或你好友所在的QQ进程通信?这些都得靠socket?那什么是socket?socket的类型有哪些?还有socket的基本函数,这些都是本文想介绍的。本文的主要内容如下:1、网络中进程之间如何通信?2、Socket是什么?转载 2015-03-18 19:21:15 · 356 阅读 · 0 评论 -
165 Compare Version Numbers
/**------------------------------------ * 日期:2015-03-09 * 作者:pqleo * 题目: 165 Compare Version Numbers * 网址:https://leetcode.com/problems/compare-version-numbers/ * 结果:AC原创 2015-03-09 10:06:56 · 456 阅读 · 0 评论 -
stringstream的用法
http://www.cppblog.com/Sandywin/archive/2007/07/13/27984.html使用stringstream对象简化类型转换C++标准库中的提供了比ANSI C的更高级的一些功能,即单纯性、类型安全和可扩展性。在本文中,我将展示怎样使用这些库来实现安全和自动的类型转换。为什么要学习如果你已习惯了风格的转换,也许你首先会问:为转载 2015-03-09 09:27:21 · 441 阅读 · 0 评论 -
2011-10-15腾讯校园招聘笔试题目与参考答案
这里的题目收集于网上,真实信应该是真的 1,下列排序算法中,初始数据集的排序程序对算法性能无影响的是()A,插入排序B,堆排序 C,冒泡排序,D,快速排序 答案:B,冒泡的复杂度恒定为O(n^2),插入排序最差是O(n^2),最优化为O(n);堆排序建堆的时间是O(n),但是,排序的过程是O(nlogn),固定不变;冒泡排序虽然大家都认为是O(n^2),但是转载 2014-04-04 13:43:14 · 771 阅读 · 0 评论 -
2014-03-29.阿里实习生招聘笔试题目
题目:第一题选C,不解释吧,按位与就行 第二题选D,不解释,2*3*sizeof(int*)=48(64位机器上是8字节一个指针) 第三题选C,我不确定,不过,应该是的 第四题选D,明显考的是补码 第5题选D,果断访问错误(这是Ja转载 2014-04-04 13:09:56 · 824 阅读 · 0 评论 -
大数运算
大数运算的实现方法主要有以下几种:1) 用字符串表示大数。将大数用十进制字符数组表示,然后按照“竖式计算”的思想进行计算。这种方法比较容易理解,但是计算效率很低。2) 将大数看成二进制流进行处理。使用各种位运算和逻辑操作来实现打算的运算。该方法设计复杂,可读性较差,而且难以调试。3) 将大数表示成一个n进制数组。n的取值越大,数组的大小越小,这转载 2014-03-22 22:51:41 · 866 阅读 · 0 评论 -
用位运算实现两个整数的加减乘除运算
位运算的思想可以应用到很多地方,这里简单的总结一下用位运算来实现整数的四则运算。1.整数加法[cpp] view plaincopyint Add(int a,int b) { for(int i = 1; i; i if(b & i)转载 2014-03-22 22:24:51 · 1008 阅读 · 0 评论 -
腾讯2014年校园招聘笔试试题
http://www.cnblogs.com/iloveyouforever/archive/2013/11/18/3430079.html一 不定项选择题(共25题,每题4分,共100分,少选、错选、多选均不得分)1 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:(D)A.CFHGEBDA B.CD转载 2014-03-20 12:40:51 · 844 阅读 · 0 评论 -
求1+2+…+n 要求不能使用 乘 除 法、for、while、if、else、switch、case等关键字以及条件判断语句
网上真理的几种方法 算是汇总 不是原创原创 2014-03-17 22:37:00 · 922 阅读 · 0 评论 -
逻辑思考题之10个硬币游戏的讨论
Jeff and Diamond like playing game of coins,One day they designed a new set of rules:1)Totally 10 coins2)One can take away 1,2or 4 coins at one time by turns3)Who takes the last loses.Given th原创 2014-03-20 16:50:41 · 1778 阅读 · 0 评论 -
腾讯笔试题
试卷类型:软件开发A1考试时长:120分钟一 不定项选择题(共25题,每题4分,共100分,少选、错选、多选均不得分)1 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:(D)A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA2 下列哪两个数据转载 2014-03-20 12:13:15 · 1152 阅读 · 0 评论 -
2013网易实习生招聘笔试题
原文一、选择题1、题目略,此处主要有一个考点,如下。对于一个二维数组int a[3],a和&a的值是一样的,但是也是有区别的。a+1的值会根据数组a的类型决定增加的大小,这里int类型大小为4个字节,所以a+1比a大4,而使用&之后,取出的地址是没有类型的,&a+1实际只比&a大1。2、第二题简单,只要知道short类型占两个字节即可。二、简答题1、转载 2014-03-28 11:16:01 · 883 阅读 · 0 评论 -
游戏优化之四叉树
原文四叉树 (QuadTrees)可以说是2叉树的扩展形式。为什么在游戏中我们要用4叉树代替一般的遍历查找呢?它的优越性主要在于能在大规模对象队列中快速的查找到你想要的内容,而他的消耗却跟对象数的数目没有太直接的关系;如图,你可以看到,如果在程序中通过遍历查找对象,那是相当消耗资源的,而且会随着数目的增加而呈正比例消耗;但4叉树则不同,他通过预先建树的过程把对象整理到一转载 2014-03-28 11:18:12 · 2460 阅读 · 0 评论 -
是返回错误码,还是抛出异常?说说我的选择
昨晚翻了翻《松本行弘的程序世界》这本书,看到他对异常设计原则的讲述,觉得颇为赞同。近期的面试,我有时也问类似的问题,但应聘者的回答大都不能令人满意。有必要理一理,说说我是怎么理解的,以及在编程实践中如何做出合适的选择。当然这只是一家之言,未必就是完全正确的。首先,要明确一点的是,错误码和异常,这两者在程序的表达能力上是等价的。它们都可以向调用者传达“与常规情况不一样的状态”。考虑使用哪一种转载 2014-03-25 16:51:14 · 3430 阅读 · 0 评论 -
2048游戏的最佳算法是?来看看AI版作者的回答
我最近偶然发现一款叫2048的游戏。你需要通过上下左右方向键来移动合并值相同的方块(Title)。每一次移动之后,一个值为2或者4的新方块会随机出现在某个空位置。如果所有位置都塞满方块,并且没有值相同的方块可以合并的时候,游戏结束。游戏的目标是合并出一个值为2048的方块。我需要遵循一套定义良好的策略来实现这个目标。所以我想到写个程序来实现。我当前的算法如下:转载 2014-03-25 19:09:24 · 2307 阅读 · 0 评论 -
找工作经验
//转载 2014-04-05 23:47:39 · 1070 阅读 · 0 评论 -
151 Reverse Words in a String
Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Update (2015-02-12):For C programmers: Try to solve it in-place in原创 2015-03-15 18:32:22 · 508 阅读 · 0 评论 -
正则表达式30分钟入门教程
http://www.jb51.net/tools/zhengze.html#50347-qzone-1-81966-c8d08a8198afab4680ffa59a785b4185目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西?入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递转载 2014-11-28 15:08:35 · 611 阅读 · 0 评论 -
最大子序列求和
问题:给定整数A1,A2,.... (可能有负数),求原创 2014-10-31 15:06:39 · 798 阅读 · 0 评论