晴天的专栏

1.        有一个整数数组，请求出两两之差绝对值最小的值。记住，只要得出最小值即可，不需要求出是哪两个数。（Microsoft） 方法1：两两作差求绝对值，并取最小，O( n2 )。方法2：排序，相邻两点作差求绝对值，并取最小，O( nlgn ).方法3：有没有O( n )的解法？网上有如下解法：设数组A = { a1, a2, … , an }, 求 s = min( |

北京爱立信的面试题   笔试题：   a, struct与class区别 b, heap与stack的区别，以及标识一下一段程度中一些变量分配在哪里？？(局部变量，全局变量，静态变量，常量，malloc出来的变量) c, 将一个单向链表反转过来的函数 d, 一个string类，没有的拷贝构造函数，然后一段代码中实现了String a=b的拷贝，问程序会发生什么？？

题目：请实现两棵树是否相等的比较，相等返回，否则返回其他值，并说明算法复杂度。数据结构为：typedef struct_TreeNode{ char c; TreeNode *leftchild; TreeNode *rightchild;}TreeNode;函数接口为：int CompTree(TreeNode* tree1,TreeNode* tree2);注：A、

大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。 1

今天发短信问了下，已悲剧。。。最近一个月来微软，腾讯，百度接连倒在技术面的最后一面上，基本上dream公司都过去了，不想说什么了，有点失落。。。直接奉上面经吧，希望都后来人有帮助，百度商务搜索部真的是个很不错的地方，这次没有缘分，希望以后能进。        一个月前投的百度商务搜索部实习职位，一直都没有音信，差不多都忘了，结果周一接到电话说让过去面试，好吧，终于轮到我这个备胎了。约了周三

系统工程师：题目1 很简单，某mysql数据库服务器A，出现mysql链接过多，导致前端web服务器无法打开数据库连接，现在，由你来解决这个问题。题目1之问题1：你会以怎样的步骤来处理这个事情。请注意，步骤题目1之问题2：如何分析这一问题，共有几种可能性，每种可能性的分析方式，判别标准是什么。题目1之问题3：针对不同可能性，给出尽可能完整的解决途径。不要告诉我您会修改mysql

21号一开始通知面试时间为08.23下午15:00，后来说面试官不是很方面，于是调整到同一天的16:00。 15:20到的奎科大厦，进去之后，有三个人在那坐着，估计也是面试的。本想找靠窗的座位的，一看，那个座位上整起排列着三块1元大洋，怕是被某人标记了，遂在另一个空位坐下。约莫十分钟后得知需要签个表，拿个证件换一张工卡，遂起身去前台填表，留下身份证，换了个工卡——L001号。前台MM说让我提前

我投的是RSDE，面试还是以算法为主，研究内容只有一轮面到。   从前看过很多别人的面经，今天第一次写（非大牛，请大牛指点~）。~~   这次酱油有很多原因：准备不够好，平时基础不够好，发挥也不够好。   从电面开始说起： 电面的gg说话略强硬，先聊了聊简历，然后开始做题。 第一题：n种瓶盖，每种都有无穷多个，求选择到每种瓶盖各一次的期望。 第二题，一个n位的数

应聘必看——75道逻辑题答案  【1】    假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。由满6向空5倒，剩1升，把这1升倒5里，然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面，再灌满6向5里倒3升，剩余3升。【2】周雯的妈妈是豫林水泥厂的化验员。一天

引言    自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都不曾断过。正如上一篇文章支持向量机通俗导论（理解SVM的三层境界）末尾所述：”额，blog许久未有更新了，因为最近实在忙，无暇顾及blog。“与此同时，工作之余，也一直在闲心研究数据挖掘："神经网络将可能作为Top 10 Algorithms in D

面试中常问的非技术类问题：1.简单介绍一下你自己。2.对自己做个评价，优点、缺点。3.自己做过的项目，详细介绍一下。4.实习经历，在实习过程中遇到哪些问题，如何解决的？5.你对公司有什么问题要问吗（对公司有什么要了解的）？技术类的问题主要就看对技术的掌握程度和自己的综合能力了。百度移动终端研发工程师笔试题，题量不大，2个小时，有点难度。

基础题　　1.表单中 get与post提交方法的区别?　　答：get用户端将数据加到URL后，格式为”?字段1=输入数据1&字段2=输入数据2&..."。　　由于get提交参数后会在地址栏中显示出来，所以会产生严重的安全问题。　　get传输的数据量小，get传输的数据量小，这主要是因为受url长度限制;而post可以传输大量的数据。　　get限制表单中数据集

目前，byr上好像很少有这种创业型公司的offer选择的问题，我目前有一些大互联网的offer，然后上周六下午面了一下豌豆荚，目前面完后还没有消息。从下午2点，一直面到下午6点，面了五面，最后出场的是公司的创始人。之前也没听说过这个公司，也是在面试的过程中渐渐的了解这个公司。贴有点长，但不是软文，大牛们轻拍。 发这个面经的其中一个目的就是，如果有幸拿到这家公司的offer，请问该怎么选择，

问题定义给定一棵二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树(每一层将单独输出一行)，每一层要求访问的顺序为从左到右，并将节点依次编号。下面是一个例子:输出:12 34 5 67 8节点的定义:struct Node { Node *pLeft; Node *pRight; int data;};书上的解法书上举出两个解

有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。第一感觉这种和实际挂边的算法题都比较难，特别是它又被称

作者：July出处：结构之法算法之道blog前言   一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。    毕竟受文章和理论之限，本文将摒弃绝大部分的细节

1.正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，需要计算出Q中的前几项，例如，当a=3，b=5，N=6时，序列为3，5，6，9，10，12(1)、设计一个函数void generate（int a,int b,int N ,int * Q）计算Q的前几项(2)、设计测试数据来验证函数程序在各种输入下的正确性。 感觉有点类似归并排序的Merge。有两

1.判断单链表是否有环，要求空间尽量少（2011年MTK）如何找出环的连接点在哪里？如何知道环的长度？ 很经典的题目。1.判断是否有环。使用两个指针。一个每次前进1，另一个每次前进2，且都从链表第一个元素开始。显然，如果有环，两个指针必然会相遇。2.环的长度。记下第一次的相遇点，这个指针再次从相遇点出发，直到第二次相遇。此时，步长为1的指针所走的步数恰好就是环的长度。3

1金币概率问题（威盛笔试题）题目：个房间里放着随机数量的金币。每个房间只能进入一次，并只能在一个房间中拿金币。一个人采取如下策略：前四个房间只看不拿。随后的房间只要看到比前四个房间都多的金币数，就拿。否则就拿最后一个房间的金币。编程计算这种策略拿到最多金币的概率。         这题真要用数学的方法计算，估计还真不好算。还好，题目要求用编程实现。这样它就成了一个模拟题，即用程序来模拟

TCP/IP协议，包含了一系列构成互联网基础的网络协议。这些协议最早发源于美国国防部的ARPA网项目。TCP/IP字面上代表了两个协议：TCP（传输控制协议）和IP（网际协议）。1983年1月1日，在因特网的前身（ARPA网）中，TCP/IP协议取代了旧的网络核心协议（NCP，Network Core Protocol），从而成为今天的互联网的基石。最早的TCP/IP由文顿·瑟夫和罗伯特·

Problem 1 : Is it a loop ? （判断链表是否有环？）Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you come up an algorithm to checkwhether this link list

数据结构与算法，这个部分的内容其实是十分的庞大，要想都覆盖到不太容易。在校学习阶段我们可能需要对每种结构，每种算法都学习，但是找工作笔试或者面试的时候，要在很短的时间内考察一个人这方面的能力，把每种结构和算法都问一遍不太现实。所以，实际的情况是，企业一般考察一些看起来很基本的概念和算法，或者是一些变形，然后让你去实现。也许看起来简单，但是如果真让你在纸上或者是计算机上快速地完成一个算法，并且设计测

网申的许多职位都是软件开发相关的，所以软件开发模式也是必须要了解的。以下转自：http://topic.youkuaiyun.com/u/20080929/18/e8fe492b-c8f3-46c8-8bd0-9cec0aca52f5.htmlCMMI、RUP、MSF和敏捷是当今企业中最流行的四种开发模式，分别由SEI、IBM、Microsoft和ThoughtWorks在90年代发布。正所谓大千世界

已经笔试很多次了，除了一些知识外，还有一些编程题是很多公司都经常会考到的，这里做个总结，为以后的笔试做个准备。说经典，还得说是微软的笔试面试题，虽然在网络上已经传了很久，但还会出现在各大公司的笔试题目当中。一些经典的题目如下：1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？2.你有一桶果冻，其中有黄色、绿色、红色

国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART.不仅仅是选中的十大算法，其实参加评选的18种算法，

一.算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求二.算法的复杂度1.算法的时间复

排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。我将按照算法的复杂度，从简单到难来分析算法。第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)（因为没有

三道门：在一个抽奖节目上，你面前有三扇门，其中一扇后面有一辆崭新的法拉利跑车，另外两扇后面是山羊．如果羊和车出现在每一扇门后的概率是均匀的（就是说每扇门都有1/3的中奖概率），现在你选定了一扇门，但是还未打开。现在主持人打开剩下两扇中的一扇，你看到的是山羊。问题是，现在你改变选择会有更大的中奖概率吗？       熟悉这个问题的朋友都知道当年那个富有争议的答案是改变选择的中奖几率是2/3，

随着互联网公司高峰已过，我的求职路也告一段落了。由于很早就混迹于byr，也谢谢byr在找工作时对我的帮助，所以奉献自己微薄的经验！ 很多人表示找不到crackcode这本书，我上传一下吧。。全称好像叫crack the coding interview 个人背景：      本科某大非计算机类，硕士非计算机类，无牛x的学校背景，无牛x的实验室背景，无牛x的实习经历，也无牛x的男朋友，所