题目大意:
给出整数N(0 ≤ N ≤ 10^9),找出一个最小的整数Q,使得将Q的每一位相乘之后等于N
例如N=18,则Q可能取值为:29(2×9=18),36(3×6=18),63(6×3=18),92(9×2=18)
那么我们只要取最小值29即为结果 输入:整数N(0 ≤ N ≤ 10^9) 输出:如果存在这样的Q,则输出Q,如果不存在,输出-1
packa...
分类:
其他好文 时间:
2014-10-13 15:04:49
阅读次数:
151
IBM笔试题注:IBM笔试题一小时之内完成,题目全部用英文描述,这里用中文表述一、名词解释1、Eclipse2、J2EE3、EJB4、Ajax5、Web service二、找出以下代码问题public class test{ public void print(String str){ c...
分类:
编程语言 时间:
2014-10-13 13:02:49
阅读次数:
1926
哈希表
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key...
分类:
其他好文 时间:
2014-10-13 11:52:19
阅读次数:
215
算法描述和复杂度分析
发牌程序
c与c++分别是怎样动态分配和释放内存的,有什么区别?
c语言提供内存动态分配的函数有:malloc、calloc、realloc,在使用这些函数时必须包含其头文件,分别为:、、
1) malloc 函数: void *malloc(unsigned int size)
在内存的动态分配区域中分配一个长度为size的连续空间,如果分配成功...
分类:
其他好文 时间:
2014-10-13 11:01:14
阅读次数:
214
第一道题:C++/Java/Objective-C/C#语言是如何体现面向对象思想的。不管什么面向对象语言,其面向对象思想就是通过面向对象特点:继承,封装,多态来实现面向对象设计(好像还有个抽象性,这里就不说了)。在Java中:继承性 Java通过继承实现代码复用。继承而得到的类称为子类,被继承的类...
分类:
移动开发 时间:
2014-10-13 00:29:18
阅读次数:
625
Ja线程编程方面60、java中有几种方法可以实现一个线程?用什么关键字修饰同步方法?stop()和suspend()方法为何不推荐使用?答:有两种实现方法,分别是继承Thread类与实现Runnable接口用synchronized关键字修饰同步方法反对使用stop(),是因为它不安全。它会解除由...
分类:
编程语言 时间:
2014-10-13 00:11:18
阅读次数:
365
度娘笔试归来,题目实打实的,感觉真心不易,上百号人就抢那么几个坑......只恨自己平时积累太少啊~ 故曝一道鹅厂面试用的算法题(当时我就死在了这题上),来为度娘家攒一下RP~ 题目: 对于长度为N的一个无序的数组a[1..N],请将a进行排序,要求所有正数都排在0之前,所有负数都排...
分类:
编程语言 时间:
2014-10-12 23:19:28
阅读次数:
301
好久没写Blog个了,过去几月技术也没见得增长多少,来来回回的一直在做事情,要毕业找工作了却发现也没静下来去准备过,这不临时抱佛脚那感觉是必死的啊。本科没尝试,这再不尝试那就真没机会了。2014年10月11,12两天参加的两场笔试只在上海进行且都只有一次,只好从杭州到上海去混了两天。回忆着两场笔试,目测基本都跪了,把大致考的题目回忆下,也算留下点东西吧。1.英伟达embedded system s...
分类:
其他好文 时间:
2014-10-12 22:12:28
阅读次数:
257
一根绳子2头烧,可以确定一半的时间,2跟绳子一根一头烧一根2头烧,一根烧玩,另外一根点2头,则可以确定1/4的时间。……类推n跟绳子可以确定最小时间为(1/2)n1根绳子可以确定1,1/2;2根可以确定1,1/2,1/4;3 …… 1,1/2,1/4,3/4,1/8;4…… 1,1/2,1...
分类:
其他好文 时间:
2014-10-12 17:50:48
阅读次数:
198
一位商人用毛驴运胡萝卜3000根过沙漠去卖,沙漠长1000公里,毛驴一次最多驼1000根,但每走一公里要吃一根胡萝卜,问这位商人最多能卖多少根胡萝卜。解:设运x米处回去再运,则运到x处3次后,x处有萝卜3(1000-2x);其中x必须小于500。剩下的路程:1000-x,假设中间不停留一趟运走:则3...
分类:
编程语言 时间:
2014-10-12 17:15:28
阅读次数:
659