昨日的java笔试

笔试的是一家手机游戏运营商，在中关村那，约定1点，因为路不熟，去迟了10分钟！

笔试的是java题目，自认为感觉很好的，结果给他们技术主管看后让我回去等通知，连面试机会都没有，我汗颜了，好不容易请一天假竟然这样。。。

有几道题目晒出来讨论，

最后一道：最优算法找出一个数组中的最小数，

我实在想不出有什么好算法，于是遍历了，n-1次遍历，可以找到！不知道这个最优算法是什么，欢迎高手指点一下。。。

有道题考sql的not exists的，以前从没有用过，不过猜意思，不存在，A中不存在B，不知道写的是否对

有道题考的抽象类和接口的区别，

有道题考的vector,arraylist,linkedlist区别，我答的不全

让我们写个购物车的接口（我写的，增加商品，减少商品，清空购物车，计算总价钱，计算总数量）

还有个程序题让写什么的忘了，

 

现在很矛盾，为什么笔试有这么难呢？

 

 

评论

3 楼 wjjxf 2010-12-07  

futrueboy 写道

用分治算法最大元与最小元的求法
对于n个数中找到各自的最大元、最小元比较的次数为3n/2-3/2

谢谢

2 楼 futrueboy 2010-12-03  

用分治算法最大元与最小元的求法
对于n个数中找到各自的最大元、最小元比较的次数为3n/2-3/2

1 楼 bukkake 2010-04-06  

既然已经给定数据结构是数组了，那除了遍历还有别的方法么？我也想不到有什么最优的方向，不过干吗遍历n-1次，1次不就行了么？
博主可能需要的是一本xx面试宝典应付差事。。。