1.算在一个N x M的格子里多少个长方形或者正方形？列出所有长方形或者正方形？
2.找rotated，sorted array罪小值的变形
3.写一个sequential 多线程pool。实现f（Runable r）要求caller不可以block，但是
在pool里面要一个跟这一个的运行。
4.设计类似gogle地图系统，从A点到B点的算法已经有了。整个地图大概有好几亿条线
段组成，这个系统的市场占有大概30%。要求在小于1妙的时间里算出结果。估算需要多
少台机？要怎么样保存地图，怎么cache？
在西亚图
No comments:
Post a Comment