2014-四川大学-58同城研发笔试

是我做过的最难得笔试题，当然能力有限，对大牛来说可能比较easy

前面的填空题就不多说了，那些你说假话，你说真话的题，真是软肋~~智商捉急啊~~

接下来是一个sql语句

然后是死锁的必要条件，解决方法，前几天刚看的，忘得一干二净~~~屌丝命~~

然后是一个盲人手中有52张牌，其中有20张是正面向上的，问如何让盲人把这副牌分为正面个数相同的两份，这个真是没思路。

然后就是由角，元，十元组成的币值个数能有多少个

编程题第一个是一个开放题，问北京的树有多少颗~~~借用了一下小范围估计，然后借用比例估量出北京的树的个数

然后是用最快的算法求出两个有序数组是否有相同的数字~~~现在想来我用的那个算法真是捉急，对每个数组进行二分，对折中值比较，如果第一个数组的中间的那个值大于第二个数组的中间的值，则用第一个数组中间那个值的前面的数组与第二个数组的位于中间的值后面的数组比较

举个例子：

1 3 5 7 9 中间的值为5

 9 12 13 18 21中间的值为13   13>5  然后让7,9 与9,12进行比较，以此类推吧~~~哎，捉急~~~

然后就是应用题

第一题是在一个二维数组中，有n个点分布在其中，求其中距离最近的那两个点~

我用的是基数排序，因为想找距离最近的点，无非是x轴的值够接近或者y轴的值够接近或者都接近

然后首先对x轴排序，然后对y轴排序，就可以分别得出来

再次举例：

他妈的，不会传图，捉急！！！！

手动画个吧~~~就用这个table当二维数组了

x	0	0	x
0	0	0	0
0	x	0	0
x	0	0	x

刚开始的顺序就是[0,0],[0,3],[2,1][3,0],[3,3]

根据y轴排序 [0,0],[3,0],[2,1],[0,3],[3,3]

根据x轴排序[0,0],[0,3],[2,1],[3,0],[3,3]

然后各自与相邻的求出举例，即(x2-x1)^2+(y2-y1)^2开方得出距离

根据图上的标注我们也可以发现【2,1】【3,0】是离得最近的，而我们求得两组排序中，这两个坐标都紧挨着，对找到最近的有一定的帮助；但是等我回来的路上，就在想这个算法，其实也是捉急，数据再多一点，估计要出问题，但是也算是比较接近了吧~~~呵呵

最后一道是一个大数据的问题，原来在论坛上看过这个类似的问题，但是我这个人啊，是那种不实际操作一下就记不住的人；问题是有3个1G的文件，文件中保存的是用户搜索的信息，有重复的搜索，给你一台内存为512M的电脑，让你去找出搜索频率在前2000位的信息。真是没实际操作过，即使看过类似的文章，脑子也是捉急；首先一个文件肯定不能一下子全部放内存，让它去排序，我也不知道该怎么说，按我的理解就是类似虚拟内存吧，用多少放多少，回来的路上又想了另外一个捉急的算法，对数据提取的时候处理一下，另外存储到其他文件中，类似键值对的形式，一个搜索的内容，然后跟着是次数，然后用二分法对这个其他文件查找，找到了就次数加一，找不到就选择排序放进去，以此类推，如果文件最后大小大于了内存，再对拆分~~~这个是真的不懂~~~·

我真的是弱爆~~还请有看到的大神，给我指点迷津~~~真的是虚心求教~~~