论坛首页 招聘求职论坛

迅雷亲历面经:笔试+上机+面试(完整JAVA面试题求解大讨论)

浏览 90201 次
该帖已经被评为精华帖
作者 正文
   发表时间:2009-11-29  
linkobe 写道
diaodou 写道
C 2) 可以用这个简单方法。
上机题是一样的方法,开个256的数组,count[256],表示每个字母,数字等的出现次数。
class Remove{
 public static void main(String args[]) {
  String str="6sabcsssfsfs33;
    boolean removeChars[256] = {true};
    removeChars['a'] = false;
    removeChars['b'] = false;
    removeChars['3'] = false;
  StringBuffer sb = new StringBuffer();
    for (char ch: str) {
        if (!removeChars[ch]) sb.append(ch);
    }
    String result = sb.toString();
 }
}



错了吧,楼主的意思是干掉 'ab3'这种连续的字符,不是一个个干掉吧,不然太简单了。

如果要干掉'ab3'连续字符,用kmp模式匹配就可以了吧~~



是非连续字符的

简单了解了一下KMP算法,但这个有点太复杂了吧,http://lemonmilk.blog.51cto.com/499577/198209
0 请登录后投票
   发表时间:2009-11-29  
不知其他高人有何见解,期待中。。。
0 请登录后投票
   发表时间:2009-11-29  
菜鸟 期待高人讲讲上面的题···· 。
0 请登录后投票
   发表时间:2009-11-29  
用二分法如何
0 请登录后投票
   发表时间:2009-11-29  
aniu2008 写道
Laynepeng 写道
毕业生吗?现在我基本上在电话联络时候就说明,我不参加笔试,笔试已经完全不行了。。。

汗,工作几年了,只不过没互联网公司经验!你是毕业生吧??

现在笔试确实不行了,要么简单的不行,要么就是难的不行,是在参加高考吗?还是考研?解决实际工作问题才是硬道理
0 请登录后投票
   发表时间:2009-11-29  
timeroading 写道
aniu2008 写道
Laynepeng 写道
毕业生吗?现在我基本上在电话联络时候就说明,我不参加笔试,笔试已经完全不行了。。。

汗,工作几年了,只不过没互联网公司经验!你是毕业生吧??

现在笔试确实不行了,要么简单的不行,要么就是难的不行,是在参加高考吗?还是考研?解决实际工作问题才是硬道理

是的,同感,所以不管怎么样,都要好好准备!!!
0 请登录后投票
   发表时间:2009-11-29  
xl10230 写道
菜鸟 期待高人讲讲上面的题···· 。


呵呵, ,同样期待。。。。
0 请登录后投票
   发表时间:2009-11-29  
case0079 写道
用二分法如何


现在知道二分法效率也不是很高啊,刚明白用hash算法是很高的,早知道就好了!!!
0 请登录后投票
   发表时间:2009-11-29  
确实是HASH速度快。
只是我一般不自觉的就认为字符串就是包含汉字在内的。
0 请登录后投票
   发表时间:2009-11-29  
case0079 写道
确实是HASH速度快。
只是我一般不自觉的就认为字符串就是包含汉字在内的。

呵呵,那有区别吗?
0 请登录后投票
论坛首页 招聘求职版

跳转论坛:
Global site tag (gtag.js) - Google Analytics