笔试面试
流浪的侠客
还没有入行的程序猿,坚信自己能成为一个好的程序员。热爱运动旅行烹饪,是个有家天下情怀的青年。
展开
-
二叉树查找最近公共父节点
一.如果数据结构为三叉链表,即含有指向父节点的指针:思想一:双重循环法Node * NearestCommonAncestor(Node * root,Node * p,Node * q) { Node * temp; while(p!=NULL) { p=p->parent转载 2014-10-24 12:31:28 · 4680 阅读 · 0 评论 -
字符串类面试题常见
1.左旋转字符串题目描述: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数,要求对长度为 n 的字符串操作的时间复杂度为 O(n),空间复杂度为 O(1)。编程之美上有这样一个类似的问题,咱们先来看一下:设计一个算法,把一个含有 N 个元素的数组循环转载 2014-09-11 22:57:56 · 5219 阅读 · 0 评论 -
在一个int数组里查找这样的数,它大于等于左侧所有数,小于等于右侧所有数
问题:一个int数组, 比如 array[],里面数据无任何限制,要求求出 所有这样的数array[i],其左边的数都小于等于它,右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。 分析:这题很直观的一个算法是,挨个的查找各个元素是否满足条件,算法的复杂度是O(n^2),太过复杂。转载 2014-06-17 22:45:29 · 4070 阅读 · 0 评论 -
判断一个单链表是否有环及环的连接点
给定一个单链表,只给出头指针h:1、如何判断是否存在环?2、如何知道环的长度?3、如何找出环的连接点在哪里?4、带环链表的长度是多少? 解法:1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。2、对于问题2,记录下问题1的碰转载 2014-05-23 21:10:28 · 1453 阅读 · 0 评论 -
atoi和itoa
atoi函数是C语言库提供的,是把字符串转换成整型数和把字符串转换成整型数。而itoa函数是广泛应用的非标准C语言扩展函数,由于它不是标准C语言函数,所以不能在所有的编译器中使用,它的功能是把一整数转换为字符串。两个函数功能很好理解,但是它们的实现需要考虑到很多问题,在面试中,很多面试官都会问atoi和itoa的实现,这可以很好的了解程序员编程的功底。那么在实现atoi一般需要考虑到那些情转载 2014-05-19 22:57:34 · 1655 阅读 · 0 评论 -
如何判断单链表是否存在环
给定一个单链表,只给出头指针h:1、如何判断是否存在环?2、如何知道环的长度?3、如何找出环的连接点在哪里?4、带环链表的长度是多少? 解法:1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。2、对于问题2,记录下问题1的碰转载 2014-04-15 14:36:08 · 828 阅读 · 0 评论 -
面试笔试总结
其实早就找完工作了,只是最近都没有来实验室,所以没有将自己的面试笔试经历给记下来,现在只能靠自己的记忆来回忆一下了!O(∩_∩)O~。从哪儿说起呢?好吧从我开始被鄙视的时候开始。 [找实习时候的经历] 一开始不是找工作而是找暑假的实习,当时来的公司还蛮多的,而我只参加了三家(百度、腾讯、华为),百度和华为应聘的岗位是云计算,而腾讯应聘的是后台开发; 百度的笔试转载 2014-03-14 14:04:58 · 1900 阅读 · 1 评论 -
怎样写好简历
之前写了些应届毕业生简历的常见问题,很多人觉得我太苛刻,觉得对应届生要求有点高;有的觉得看了后还是不会写。那么今天我们就来看看怎么才能做好。需要声明的是我帮不了太多人,只有那些对计算机科学真的有点兴趣的人可能觉得我说的有点用。这里写的东西仅仅是我们的观点,不代表别的公司也这么做或者应该这么做。* 没有必要撒谎写简历最差的策略就是撒谎了。这种欺骗本身就自相矛盾。你到底希望和聪明人共事转载 2014-03-14 10:44:29 · 1736 阅读 · 0 评论 -
应届毕业生简历的常见问题
这两天收到很多同学的简历,发现很多同学的简历有很多问题,可能很多同学对简历怎么写也有很多疑问。我(@程显峰-Mars)这里写一点我自己作为雇佣方的一些感受,希望对同学们有所帮助。当然由于我工作的性质,可能主要针对的是IT类技术人员的,尤其是计算机科学专业的同学。* “肯吃苦”没啥用第一,我们雇用你不是让你来吃苦的。我们个希望雇佣一个快乐工作的人,他或她能做自己喜欢的事情并且能感受到转载 2014-03-14 10:35:30 · 917 阅读 · 0 评论 -
精选30道Java笔试题解答
1. 下面哪些是Thread类的方法()A start() B run() C exit() D getPriority()答案:ABD解析:看Java API docs吧:http://docs.oracle.com/javase/7/docs/api/,exit()是System类的方法,如System.exit(0)。 2.转载 2013-12-31 20:25:12 · 1133 阅读 · 0 评论 -
Stack的三种含义
学习编程的时候,经常会看到stack这个词,它的中文名字叫做"栈"。理解这个概念,对于理解程序的运行至关重要。容易混淆的是,这个词其实有三种含义,适用于不同的场合,必须加以区分。含义一:数据结构stack的第一种含义是一组数据的存放方式,特点为LIFO,即后进先出(Last in, first out)。在这种数据结构中,数据像积木那样一层层堆起来,后面加入转载 2013-12-12 11:23:14 · 1104 阅读 · 0 评论 -
互联网公司笔试面试准备以及注意事项
作者:寒小阳时间:2013年9月。出处:http://blog.csdn.net/han_xiaoyang/article/details/11400719。声明:版权所有,转载请注明出处,谢谢。 前面从宏观的角度,根据师兄师姐口口相传的经验和自己的面试经历,写了点面试应该注意的点。这里针对,互联网公司,总结总结面试注意的点,里面的一部分内容出自一些优秀的转载 2013-09-17 15:38:07 · 3302 阅读 · 0 评论 -
关于闭包
作者: 阮一峰日期: 2009年8月30日闭包(closure)是Javascript语言的一个难点,也是它的特色,很多高级应用都要依靠闭包实现。下面就是我的学习笔记,对于Javascript初学者应该是很有用的。一、变量的作用域要理解闭包,首先必须理解Javascript特殊的变量作用域。变量的作用域无非就是两种:全局变量和局部变量。转载 2015-06-11 17:13:02 · 2076 阅读 · 0 评论