面试后感

     下午好不容易捉到一个面试的机会,去了人力上的先给了一份纯英的卷子,让我一个小时后打电话给她(公司也没有说不能露题,写下来大家看一下)。

      我就开始看啊,先让写一个类SearchEngine,基本上实现类似搜索引擎的功能,要能绑定关键字和URL地址,类型为{URL,fing ,aaa,bbb}, 成员还有方法自己随便加,要能一个能实现绑定的方法,一个消除的方法,还要考虑线程安全。

 然后就是写一个完整的应用程序,从TXT中读出字符串并进行绑定,然后让用户开始进行搜索。

      看明白问题之后就在想用什么数据结构,复杂的又不会,简单的太慢,最后选择了LIST,但是这个真的好慢的!

      我看时间差不多了就打了电话,过了两分钟一个工程师过来了,问了一些和这个程序相关的问题,用什么方法能改进时间复杂度,有什么人使用这个程序,会有什么异常?感觉问的比较全,基本上一下能看出来你是不是没有写过程序的。

      之后就是问一些与简历有问的问题。

     关于这个程序我这会还想不到很好的解决方法,当时给了一个小时时间,只写了大概的结构,望高手指点一二,小弟在此许谢过先!

posted @ 2009-07-03 17:32  没有血池的野兽  阅读(299)  评论(0)    收藏  举报