aigoleague的专栏

第一辑： 1.十月百度：一个数组保存了N个结构，每个结构保存了一个坐标，结构间的坐标都不相同，请问如何找到指定坐标的结构（除了遍历整个数组，是否有更好的办法）？（要么预先排序，二分查找。要么哈希。hash的话，坐标(x,y)你可以当做一个2位数，写一个哈希函数，把（x,y）直接转成“(x,y)”作为key，默认用string比较。或如Edward Lee所说，将坐标(x, y)作为 Hash

有没有研究过PHP内核，PHP的HashTable如何实现的 APC, Memcache过期时间如何实现的 MySQL优化 Web服务器与PHP交互之类的。

这是一个很经典的问题，有一次被笔试到，虽然之前看到过，知道主要的注意点，比较快的写了一个代码，但是在笔试完了的间隙，想到一个严重的bug，然后一面的时候和面试官说了，然后讲解了思路，面试官还算满意。等待二面时，无所事事的我还在想这道编程题，结果竟然又发现一个问题，少不得再忐忑不安和二面的面试官说新的发现。面试回去当天的晚上，有感于自己代码写的太少，就想编程实现这个小程序，结果很悲剧的，在写代码调试

给你一个数组A[1..n]，请你在O(n)的时间里构造一个新的数组B[1..n]，使得B[i]=A[1]*A[2]*...*A[n]/A[i]。不能使用除法运算。 问题的关键在于不能使用除法运算。。。只能用乘法。。 B[i]=A[1]*A[2]*...*A[n]/A[i]=A[1]*A[2]*...*A[i-1]*A[i+1]*...*A[n] 分解开来，也就是分别计算 A[1]*A[