求一个配置 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Hardware - 计算机硬件

求一个配置

求一个配置# Hardware - 计算机硬件

h*d2014-03-15 07:03

1 楼

1. Amazon二面
上周面的. 烙印迟到45分钟后,又让我等了30分钟,后来让hr给我约第二天
第二天烙印迟到20分钟后给我打的...
上来就一个问题,设计一个网上预定飞机票的系统
讨论了50分钟左右,弄的很细,每个class里有啥variable,啥method,都要说. 比如
Controller class谁去call, 怎么用Controller class. 还有内存怎么寸(不用数据库,
全存memory里),用什么数据结构,(他提出hashtable),什么作为key,什么作为value
一开始还好,后来纠结在一个如何给用户一个指定日期的航班信息,因为我没有存日期,
最后时间快到了,他让我把想好的设计发邮件给他...
面完就忽然想出来了, 不过觉得面的一般,老被烙到处印牵着问
今天都周末了还没消息,准备move on..
2. Boston的一个大公司,老板转给我的邮件,发信给老板说招人
马上给我安排了电面,结果发现是project manager
1小时左右,都是算法题
一个问apache一个什么log里面如何找前10个频率最高的ip
然后说如果前k个呢
第二题就那啥了,说从n个数里取m个随即数,前后不重复
我说了reject sampling, shuffle algorithm, 提到了reservior sampling,他说他没
听说过reservior sampling
然后就悲剧了,他要我优化shuffle那个算法,说现在是一个连续的整数空间,要keep
track of the holes, 不要象shuffle那样swap来maintain O(n)的space
我讲了一个O(m^2) time的, 用LL存holes, 还要求被优化, 后来我犯晕了, 他说我想好
后给他邮件.....
我想了一个下午也没想出来怎么不用linear data structure 去maintain那个holes
list, 发信给他说没想出来, 拜托告诉我solution, 另外副了之前说的3个算法
他给我安排了2nd 店面,到现在也没告诉我算法,还说那个reservior sampling不错, 时
间O(n)小于O(m^2),靠,不废话吗,害我白想一下午! 八成自己回家发现自称的优化的结
果不存在..

Y*i2014-03-15 07:03

2 楼

谢谢

t*e2014-03-15 07:03

3 楼

硬件区高人多，在这里特求一个desktop的配置。
偶然的机会得到了一个 intel 4770K 的 CPU 和一个 ASUS Maximus VI Extreme 的主
板。正好我想添置一台电脑在家里。于是就希望大家能帮忙推荐一下剩下的零件。
硬盘有了一块250G的SSD，所以不用了。剩下的内存，显卡，风扇，电源和机箱都需要
。尤其是电源和机箱我真的不太懂。
要求就是网上能直接买到，不用太折腾，我家离MC也不算近，也不想去了。也不想等
deal，直接下单就能寄过来最好。
显卡要求能带的起4-8台显示器，这个是工作需要。
别的也没什么要求，新机器主要就是办公用，看看chart，写点东西什么的，偶尔可能
run一点matlab的小程序。基本上不会打游戏。
预算也没有特别的要求，实惠就好，我也不想花冤枉钱。很久没装过机了也不太了解价
格。
谢谢大家了，中肯的建议我肯定会发包子的。