题目:输入一个整数n,求从1到n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11,和12,1一共出现了5次。
方法一:不考虑时间效率的解法,靠它拿到Offer有点难:
如果在面试的时候碰到这个问题,应聘者大多能想到最直观的方法,也就是累加1到n中每个整数1出现的次数。我们可疑每次通过对10求余数判断整数的个位数字是不是1.如果这个数字大于10,除...
分类:
编程语言 时间:
2015-08-09 09:33:02
阅读次数:
151
移动开发工程师岗位职责:1、参与移动应用的详细设计;2、参与移动应用的数据库设计;3、依据公司质量体系规范,按照设计文档完成软件代码编写工作;4、完成分配模块的开发工作,以满足移动应用功能和非功能的要求;5、依据公司质量体系要求,对所负责模块进行单元测试;6、配..
分类:
其他好文 时间:
2015-08-06 02:14:14
阅读次数:
202
题目:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶结点所经过的所有的结点形成一条路径。
如下图,输入二叉树和整数22,则打印出两条路径,第一条路径包含结点10,12,第二条路径包含的结点为10,5,7.
一般的数据结构和算法的教材都没有介绍树的路径,因此对大多数应聘者而言,这是一个新概念,也就很难一下子想出完整的解题思路。这个时候我们可以...
分类:
编程语言 时间:
2015-08-05 10:45:37
阅读次数:
2205
我,工作了两年半说是这么说,但是经验很浅,谈得上就进步的,也就那么几个系统但是虽然如此,仍然坚持在IT行业,实现自己的抱负可是这第三次跳槽,改变了我预计的轨迹被加速了我应聘上了项目经理按照原计划,前五年我都应该活跃在技术岗位,为自己将来的管理路线,做技术铺垫,做业务积累五年后我走上设计路线,项目经理...
分类:
其他好文 时间:
2015-08-05 06:35:38
阅读次数:
115
---恢复内容开始---5.1-1证明:假设在程序HIRE-ASSISTANT的第4行中,我们总是能够决定哪一个应聘者最佳,则意味着我们知道应聘者排名的总次序 既然我们总是能够决定哪一个应聘者最佳,想必我们已经对应聘者进行比较了,既然已经进行比较,排序就不应是个问题,既然可以进行排序,总次序也就可....
分类:
编程语言 时间:
2015-08-02 18:07:50
阅读次数:
126
题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图中的链表1和链表2,则合并之后的升序链表3所示。
这是一个经常被各公司采用的面试题。在面试过程中,我们发现应聘者最容易犯两个错误:一是在写代码之前没有对合并的过程想清楚,最终合并出来的链表要么中间断开要么并没有递增排序;二是代码的鲁棒性方面存在问题,程序一旦有特殊的输入(如空链表)就会崩溃。接下...
分类:
编程语言 时间:
2015-08-01 22:04:20
阅读次数:
146
题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。
解决与链表相关的问题总是有大量的指针操作,而指针操作的代码总是容易出错的。很多的面试官喜欢出链表相关的问题,就是想通过指针操作来考察应聘者的编码功底。为了避免出错,我们最好先进行全面的分析。在实际软件开发周期中,设计的时间通常不会比编码的时间短。在面试的时候我们不要急于动手写代码,而是一开始仔细分析和涉及,这将会给面...
分类:
编程语言 时间:
2015-08-01 17:19:10
阅读次数:
150
本文我们将要讨论Java面试中的各种不同类型的面试题,它们可以让雇主测试应聘者的Java和通用的面向对象编程的能力。下面的章节分为上下两篇,第一篇将要讨论面向对象编程和它的特点,关于Java和它的功能的常见问题,Java的集合类,垃圾收集器,第二篇主要讨论异常处理,Java小应用程序,Swing,J...
分类:
编程语言 时间:
2015-07-31 19:58:25
阅读次数:
181
题目:实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题
1、自以为很简单的解法:
由于不需要考虑大数问题,这道题看起来很简单,可能不少应聘者在看到题目30秒后就能写出如下的代码:
public double powerWithExponent(double base,int expo...
分类:
编程语言 时间:
2015-07-31 09:04:48
阅读次数:
131
题目一:写一个函数,输入n,求斐波那契数列的第n项。斐波那契数列的定义如下:
1、效率很低效的解法,挑剔的面试官不会喜欢
很多C语言的教科书在讲述递归函数的时候,都户拿Fibonacci作为例子,因此很多的应聘者对这道题的递归解法都很熟悉。
下面是实现代码
我们教科书上反复用这个问题来讲解递归的函数,并不能说明递归的解法最适合这道题目。面试官会提示我们上述递归的解法有很严重...
分类:
编程语言 时间:
2015-07-29 10:26:59
阅读次数:
201