面试
文章平均质量分 76
高冷十三岁
这个作者很懒,什么都没留下…
展开
-
美团笔试题--蓄水池蓄水量问题
“看下面这个图片”“在这个图片里我们有不同高度的墙。这个图片由一个整数数组所代表,数组中每个数是墙的高度。上边的图可以表示为数组[2,5,1,2,3,4,7,7,6]”“假如开始下雨了,那么墙之间的水坑能够装多少水呢?”“以1×1的方块为单位计算容积。所以,在上边的图中下标为1以左的都会漏掉。下标7以右的也会漏掉。剩下的只有在1和6之间的一坑水,容积是1原创 2013-11-03 16:30:26 · 2149 阅读 · 1 评论 -
给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
算法导论上有一题和这题很相似:已知random等概率返回0或者1,那么试写一个函数等概率返回[a,b]之间的整数。思路就是2进制表示[0, b-a]之间的数,先计算出至少需要多少位,按位生成一个二进制数,一旦大于b-a就重新生成。我同样先写一个rand2()返回二进制,然后再写rand7(),利用统计的方法验证该方法是否正确:package 实际问题;public class Ra原创 2013-10-29 16:10:43 · 1782 阅读 · 0 评论 -
关于J2EE中过滤器的使用
关于J2EE中过滤器的使用 一个执行过滤器的Java 类必须实现javax.servlet.Filter 接口。这一接口含有三个方法:init(FilterConfig):这是容器所调用的初始化方法。它保证了在第一次 doFilter() 调用前由容器调用。它能获取在web.xml 文件中指定的filter初始化参数。 doFilter(ServletRequest,ServletRe原创 2012-11-16 20:05:40 · 2354 阅读 · 0 评论 -
动态规划(0-1背包问题)
问题描述:给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi ,背包的容量为C。问应该如何选择装入背包的物品,使得转入背包的物品的总价值为最大??在选择物品的时候,对每种物品i只有两种选择,即装入背包或不装入背包。不能讲物品i装入多次,也不能只装入物品的一部分。因此,该问题被称为0-1背包问题。 问题分析:令V(i,j)表示在前i(1个物品中能够装入容量为就j(1的背转载 2013-06-28 15:19:38 · 1197 阅读 · 0 评论 -
大数相加、大数相乘
我们首先看大数相加,其基本思路是: 过程和我们直接笔算思路一样,比如 129 + 23 ,先计算 9+3 = 12 ,则确定个位为2,同时向前进 1 ;继续 2 + 2 + 1 = 5,确定十位为5,同时向前进 0;继续 1 + 0 + 0 = 1,确定百位为1(其中该式中前一个0为12补齐的0,后一个0为进位的0);结束 得到结果为152。代码如下:package pack原创 2013-06-28 16:16:24 · 1240 阅读 · 0 评论 -
Web面试题总结
1、你经常去的技术网站有哪些?如何获取技术方面的知识?CSDN,Google,Baidu,开源中国社区,w3cschool,Google代码库,stackoverflow2、html中的几种定位? 1、static(默认) 。当你没有为一个元素(例如div)指定定位方式时,默认为static,也就是按照文档的流式(flow)定位,将元素放到一个合适的地方。所以在不同的分辨率下,原创 2013-09-07 22:24:53 · 1122 阅读 · 0 评论 -
5个强盗分100颗宝石
5个海盗抢到了100颗宝石,每100颗宝石大小相同且价值连城,他们决定这么分:(1)抽签决定自己的号码(1、2、3、4、5)。(2)首先,由1号提出分配方案,然后大家5人进行表决,当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼。(3)1号死后,再由2号提出分配方案,然后大家4人进行表决,当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。(4)依转载 2013-12-23 15:19:57 · 2802 阅读 · 0 评论 -
华为java上机试题
1、实现两个大数的相加。如 222423523452345+ 245235234523452345452,不要使用java.math.BigIntegerpublic class Test6 { /** * @param 大数相加 */ public String add(String str1,String str2){ int jinwei = 0; Str原创 2013-04-25 14:21:06 · 1931 阅读 · 1 评论 -
单链表在C和JAVA中的实现
1、C语言中单链表的实现typedef struct node /*节点的定义*/ { Item item; /*数据域*/ node *next; /*链域*/}Node,*PNode;Node dt; typedef PNode List;我们将单链表和int a = 3;作类比,其中Node(别名)相当于int指代数据类型,dt相当原创 2013-06-01 20:54:00 · 1252 阅读 · 0 评论 -
n个数字相加组合问题 & 荷兰旗问题
题目描述: 给定两个数字 m,n, 其中m和n满足关系 m>=n>0。请输出n个数字相加等于m(即i1+i2+i3+.......in = m) 的所有可能组合。input : m=4 ,n=2output : 1,3 2,2代码如下:package 实际问题;import java.util.Stack;public class jias原创 2013-08-13 21:41:14 · 1559 阅读 · 0 评论 -
二叉树的非递归遍历&递归遍历
package 实际问题;import java.util.Stack;public class MyTree{ public static void main(String[] s){ new MyTree(); } public MyTree(){ TreeNode root = init();//初始化二叉树并返回根节点转载 2013-11-03 11:53:53 · 836 阅读 · 0 评论 -
尾递归
尾部递归是一种编程技巧。递归函数是指一些会在函数内调用自己的函数,如果在递归函数中,递归调用返回的结果总被直接返回,则称为尾部递归。尾部递归的函数有助将算法转化成函数编程语言,而且从编译器角度来说,亦容易优化成为普通循环。这是因为从电脑的基本面来说,所有的循环都是利用重复移跳到代码的开头来实现的。如果有尾部归递,就只需要叠套一个堆栈,因为电脑只需要将函数的参数改变再重新调用一次。利用尾部递归最主要转载 2013-12-23 10:06:00 · 966 阅读 · 0 评论