2013年11月6日

Amazon Interview Question: Design an OO parking lot

摘要: Design an OO parking lot. What classes and functions will it have. It should say, full, empty and also be able to find spot for Valet parking. The lot has 3 different types of parking: regular, handicapped and compact.Here is a quick start to get the gears turning...ParkingLot is a class.ParkingSpac 阅读全文

posted @ 2013-11-06 14:48 Step-BY-Step 阅读(469) 评论(0) 推荐(0) 编辑

讨论一道求质数的面试题

摘要: 求2…n的所有质数前置知识:一个数n如果不能被2...n的数除尽,那么n就是一个质数。但是因为某些原因如果n不能被2…根号n的数除尽就足以证明n是质数。又因为某个定理质数只要不被2...根号n之间的质数除尽就可证明其是质数。如:13需要证明其不会被[2,3]除尽就可知其是质数。因为我们求的n会非常大。所以要用例子中的算法。这意味着要把求出的质数保存下来。正题:n非常大20的几十次方之类 给你两台计算机,如何做到在两台计算机上计算用的时间约等于使用一台的时间的一半。注:主要问的是思路 如:如何分割两台计算机分别的计算范围,不涉及具体算法或技术。 阅读全文

posted @ 2013-11-06 13:20 Step-BY-Step 阅读(227) 评论(0) 推荐(0) 编辑

导航