到华为去面试java程序员... java面试不难,主要是基础,数据库方面,还会问一些关于网络的 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 二叉树遍历还BT,有没有搞错给你们出个华为的题吧(考虑效率)写个算法,找出一个字符串中最大连续重复子字符串,如:"abcdabcdecde":"abcd" 这个算法的思路如下:从字符长度的一半长L开始,长度依次减1,从字符串的起始位开始取相应L长的字符串,与紧挨着的L长字符串比较,判断是否重复,如果重复,记录结果返回;如果不重复,继续。 这个算法的思路如下:从字符长度的一半长L开始,长度依次减1,从字符串的起始位开始取相应L长的字符串,与紧挨着的L长字符串比较,判断是否重复,如果重复,记录结果返回;如果不重复,继续。 JAVA WEB UINCX ORACLE 我知道有这三套试题! 朋友们给我的忠告:生不进华为,死不进华硕,做鬼不进富士康! 好像没有种感觉啊..就是问的方式有郁闷..好像有点不是很直接啊.. java比较注重基础... 基础大概是什么水准呢?看了下java面试题, 还是有很多满不懂的 华为的面试才tmd变态搞的和赢在中国的淘汰似的 N简单,呵呵,华为的java笔不过你也不用去别的地方了,补习吧 写个算法,找出一个字符串中最大连续重复子字符串, 如:"abcdabcdecde":"abcd" 这个不是有个帖子说的微软的面试题么?怎么又变成华为的了 昨天看到这个题目,早上起来,哦应该是中午起来。开CSDN网页又看到这个问题。想了2个小时得到余下结论:一,考虑边界问题。二,实现优化笛卡尔积组合,例如:abcbcabc 1,纵向切:得到所有字符串组合,注意:这里要求的是最多连续子字符串,其实就是优化笛卡尔积的原则,也是边界。以子串的长度为1开始切,且称为切:从a开始切:第一次切出a子字符串,得到: a和bcbcabc,暂且为切点a1,做标记,并为字符串记数。第二次切出ab子字符串,得到: ab和cbcabc,暂且为切点a2,做标记,并为字符串记数。依次类推到完。再从b开始切:第一次切出b子字符串,得到: b和cbcabc,暂且为切点b1,做标记,并为字符串记数。第二次切出ab子字符串,得到: ab和cbcabc,暂且为切点b2,做标记,并为字符串记数。依次类推到完。再从c开始切:依次类推到完。2,横向比:将a的所有切点按切的顺序保存到称为a集合数组中(且为数组吧)将b的所有切点按切的顺序保存到称为a集合数组中(且为数组吧)依次类推到完。将a集合,b集合等全部集合横向比较,得到相同字符串记数最大值,即求出出现次数最多的子串。比较方式:正于前面所说,要求的是最多连续子字符串。其实就是优化笛卡尔积的原则,也是边界。所以我们要做的是将所有集合一对一比较,不是多对多或其他(更简单的理由:位数不同,无需比较)。多位子字符串一对一比较时候,例如 ab属于a集合和b集合的bc比较,显然没有意义。需要跳跃比较(且这样说吧,呵呵)。跳跃是有规律的。很显然就不说了。之所以纵切,是为了解决横比较带来的优化问题。总体我是这样想的:就是纵向切出字符串的连续组合集合,在横向比较集合。不知道正确与否。仅供参考,呵呵或许参考价值都没有哦。还望高手给出答案。 用户与角色的映射关系怎么做才好 jsp 权限在页面处理的缺陷 请教:Hibernate分页的好办法 JPQL 端口号 Struts2怎样让<s:select />中listKey的值为一个类? 求JAVA Web开发平台! weblogic+struts 怎样将这个List对象存储到application范围中,请高手指点明路!!! tomcat5的虚拟目录autoDeploy问题 equals如何判断长字符串相等 myeclipse中log4j配置问题
写个算法,找出一个字符串中最大连续重复子字符串,
如:"abcdabcdecde":"abcd"
朋友们给我的忠告:生不进华为,死不进华硕,做鬼不进富士康!
就是问的方式有郁闷..好像有点不是很直接啊..
java比较注重基础...
搞的和赢在中国的淘汰似的
如:"abcdabcdecde":"abcd" 这个不是有个帖子说的微软的面试题么?怎么又变成华为的了
昨天看到这个题目,早上起来,哦应该是中午起来。开CSDN网页又看到这个问题。想了2个小时得到余下结论:一,考虑边界问题。
二,实现优化笛卡尔积组合,
例如:abcbcabc
1,纵向切:
得到所有字符串组合,注意:这里要求的是最多连续子字符串,其实就是优化笛卡尔积的原则,也是边界。以子串的长度为1开始切,且称为切:
从a开始切:
第一次切出a子字符串,得到: a和bcbcabc,暂且为切点a1,做标记,并为字符串记数。
第二次切出ab子字符串,得到: ab和cbcabc,暂且为切点a2,做标记,并为字符串记数。
依次类推到完。
再从b开始切:
第一次切出b子字符串,得到: b和cbcabc,暂且为切点b1,做标记,并为字符串记数。
第二次切出ab子字符串,得到: ab和cbcabc,暂且为切点b2,做标记,并为字符串记数。依次类推到完。再从c开始切:依次类推到完。2,横向比:
将a的所有切点按切的顺序保存到称为a集合数组中(且为数组吧)将b的所有切点按切的顺序保存到称为a集合数组中(且为数组吧)
依次类推到完。将a集合,b集合等全部集合横向比较,得到相同字符串记数最大值,即求出出现次数最多的子串。
比较方式:
正于前面所说,要求的是最多连续子字符串。其实就是优化笛卡尔积的原则,也是边界。所以我们要做的是将所有集合一对一比较,不是多对多或其他(更简单的理由:位数不同,无需比较)。
多位子字符串一对一比较时候,例如 ab属于a集合和b集合的bc比较,显然没有意义。需要跳跃比较(且这样说吧,呵呵)。跳跃是有规律的。很显然就不说了。
之所以纵切,是为了解决横比较带来的优化问题。总体我是这样想的:就是纵向切出字符串的连续组合集合,在横向比较集合。
不知道正确与否。仅供参考,呵呵或许参考价值都没有哦。还望高手给出答案。