面试后感
下午好不容易捉到一个面试的机会,去了人力上的先给了一份纯英的卷子,让我一个小时后打电话给她(公司也没有说不能露题,写下来大家看一下)。
我就开始看啊,先让写一个类SearchEngine,基本上实现类似搜索引擎的功能,要能绑定关键字和URL地址,类型为{URL,fing ,aaa,bbb}, 成员还有方法自己随便加,要能一个能实现绑定的方法,一个消除的方法,还要考虑线程安全。
然后就是写一个完整的应用程序,从TXT中读出字符串并进行绑定,然后让用户开始进行搜索。
看明白问题之后就在想用什么数据结构,复杂的又不会,简单的太慢,最后选择了LIST,但是这个真的好慢的!
我看时间差不多了就打了电话,过了两分钟一个工程师过来了,问了一些和这个程序相关的问题,用什么方法能改进时间复杂度,有什么人使用这个程序,会有什么异常?感觉问的比较全,基本上一下能看出来你是不是没有写过程序的。
之后就是问一些与简历有问的问题。
关于这个程序我这会还想不到很好的解决方法,当时给了一个小时时间,只写了大概的结构,望高手指点一二,小弟在此许谢过先!

浙公网安备 33010602011771号