chixujohnny

面试知识点积累

这个问题我想很多人拿到之后直接设置一个for循环，让底数自乘次方和次数就行。但是没有考虑到底数是0、指数是0、以及指数是负数的情况源码#coding:utf-8# 不得使用库函数,实现数值的整数次方def Power(base, exponent): answer = 1.0 if isEqualToZero(base, 0.0) == True:

百度的题还是非常偏重算法的，整体来讲难度比较高，尤其是编程题，下面附上原题：选择题问答题主观题编程题

题目描述：给定一个整数数组，实现一个函数来调整数组中的数字顺序，使得奇数都在这个数组中的前半部分，偶数都在数组中的后半部分。比如数组为：[1,2,3,4,5]。那么调整完后的数组为：[1,3,5,2,4]笨方法笨方法是从数组的第一个成员开始寻找，每当遇到一个偶数就将它取出，将后面所有的成员依次向前挪一位，再将这个取出的偶数放在最后一位。时间复杂度为O(n^2)好方法

选择题没啥好放的，大家都差不多，放个大题吧，所谓的附加题，有兴趣就看看，反正第二题空着一笔没动。。。

这是一个比较经典的位运算问题，我们先回顾一下什么是位运算：左移运算左移运算符m0000101010001010右移运算右移运算符m>>n表示将m右移n位。右移n位的时候最右边的n位将被丢弃，但右移时处理的最左边位要稍微复杂一点：m为无符号数值用0填补最左边的n位，00001010>>2 = 00000010m为有符号数值，比如负数用1填补最左边的

书中说递归法比循环法更慢，实测速度差不多一样，不知道怎么回事。很简单，直接上代码吧：# coding:utf-8# 递归计算斐波那契数列def FibonacciRecursion(n): if n < 0: return False elif n == 0: return 0 else: FibonacciN

经历一轮轮过关斩将也是成功的过了HR面，上面的状态不知道是不是等待拿offer，不出意外应该是没问题了吧，下面聊聊面试过程。一面一面技术面在一个五星级酒店宴会厅进行的，由于跟腾讯冲突时间导致到场的人并不是很多。说正题，面试官首先问了项目，然后问了些细节问题，不是很难，比如说请手写一下决策树中信息增益的公式，说说信息增益代表一个什么意思（数据内的混乱度，也叫作信息熵），某个特征的信息增益对总

十分侥幸的我通过了腾讯基础研究的笔试，4.14在哈尔滨的一面总结一下吧，反正是过了，正在等二面消息。面试小哥人很好~很有耐心，我能看出他已经很累了（下午5：30面的），依旧坚挺，表扬鹅厂！1）自我介绍，一分半钟，期间说我的项目比较多他比较满意，也就是三个拿得出手，内容写的比较满而已，纠结简历的可以不用放很多没用的东西了。2）说说你的第一个项目（服务众包的协作模式评估器）怎么做的：大

题目输入一个链表，输出该链表中倒数第k个节点。比如链表是1->2->3->4->5->5，输出倒数第三个节点就是4思路因为单链表中每个节点的指针指向是单向的，并且还不知道这个链表有多长，笨方法是先遍历一下链表，知道链表长度后再遍历一次找到倒数第k个节点。时间复杂度O(2n)，感觉有点慢。下面使用新的方法：设置两个指针，一个指针在头结点，另一个指针在头指针前面k-1个位置，然

岗位：数据挖掘、机器学习、算法、模式识别京东这套题出的耗时可以的，难度不是特别大，编程题感觉非常难理解，光看题干就看了老半天，当时简直吓尿了，一琢磨其实很简单。我只能回忆一部分内容，25选择+2编程选择：（#）有两个向量(3,2,0,5,0,0,0,2,0,0)和(1,0,0,0,0,0,0,1,0,2)计算它们的余弦相似度（#）希尔排序:10,20,8,25,35,6,18,

题目：给定单链表的头指针和一个结点指针，定义一个函数在O(1)时间删除节点。一般思路从头开始顺序遍历单链表，遇到要删除的节点跳过去就行了O(1)思路因为已经给了要删除节点的指针，可以找到待删除节点的写一个节点的值，复制到待删除节点，将该节点的next指针指向next.next就行了，流程如下:(1) a->b->c->d->e 要删除的是c节点(2) a->b->d

有些不会的或者不太确定的题我截图留下来了，自己保存做个参考吧，依旧是算法工程师岗，感觉鹅厂更注重统计学的东西，大题很开放感觉难度不大但是想写好了不容易。第二个大题是吐槽一下你使用过的一个推荐算法并提出改进意见，第三个大题忘了我想起来再补上

TCP/IP协议的体系结构TCP/IP协议族四层模型：数据链路层、网络层、传输层、应用层 （OSI七层模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层）数据链路层：例如以太网驱动程序 网络层：两台机器一般通过很多个中间节点进行通信，选择这些中间节点让这两台计算机进行通信。路由器就是工作在网络层。IP协议 传输层：关注数据包的起始端和目标端，不在乎中间过程。TCP、UDP协议

昨天写了超长篇幅的排序算法比较以及执行流程，晚上Firefox崩了，Markdown还没有自动保存，白写了。最近挺忙，就不在写了，放上个算法性能比较吧。 快速排序，归并排序，堆排序是重点桶排序桶排序是最快的排序，时间复杂度只有O(n)，但是它的使用是有条件的，就是待排序的数必须是自然数，且这些数还没有重复，对输入要求比较高啊，不过一旦你知道你的输入是什么形式的话用桶排可以节省一些时间。要求空间复杂

我申的数据挖掘、机器学习方向，前面填选题没几道题是这个的，倒是有近一半的c++编程题，觉得这题出的水平还行就是没有有的放矢。下面的编程题看看就好，不难（妈的不让用Pyhton编程！连Pascal都有！）由于不让用python直接跪了

IP：网络层协议；TCP和UDP：传输层协议；HTTP：应用层协议；SOCKET：TCP/IP网络的API。TCP/IP代表传输控制协议/网际协议，指的是一系列协议。TCP和UDP使用IP协议从一个网络传送数据包到另一个网络。把IP想像成一种高速公路，它允许其它协议在上面行驶并找到到其它电脑的出口。TCP和UDP是高速公路上的“卡车”，它们携带的货物就是像HTTP，文件传输协议

很显然这是一个大数问题，即如果输入的数是个大数怎么办，Python中的raw_input()直接将键盘输入的各个字符转换成字符串，然后再对字符串模拟加法就可以了。没什么难度，但是实测效率不高不知道是不是因为Python效率低的原因源码#coding:utf-8# 面试题12:打印1到最大的n位数import typesdef SumEmulator(num): # num =