阿里通义实验室暑期实习面试实录

--------3.25--------
一面，历时80分钟，问项目经历，然后介绍部门，然后写题，矩阵中有四种符号，S表示起点，E表示终点，#表示不可通行，*表示可通行，问从S到E的最短路径，bfs秒了
--------3.28--------
二面，全程电话，问项目经历，然后各种情景开放题，记不全了，说几个记得的：
1、给一个数，求开方，我第一反应是牛顿法，将y=x^2转成求x^2-y=0这个方程的解，面试官很高兴，但提出限制，不能牛顿法，说是要用程序员思维，然后我转换思路，用二分查找法，但一开始没想清楚左右指针怎么定，然后他又追问左右指针的确定法则，我想了一会儿说左指针定为1.4，右指针定为给的数，然后又问当给的数特别大的时候，怎么优化，我的回答是左指针需要根据给的数的位数来确定，比如给了123，那么就找到与之最近的整数位数，这里是100（称其为基准），然后就可以将左指针定为10，而对于偶数位数，比如1234，可以使用与其最近的奇数位数使用的基准，这里就是100，他听了挺满意。
2、给一个有符号数，比如c语言中的int32，求绝对值，实际上就是问有符号数的取值范围，-2147483648需要特判一下即可。
3、有一个内存很小，但磁盘空间很大的机器，要在上面对一个200g的文件进行搜索，文件内容是很多条url，问可以用什么办法？我说用哈希表，然后又想到哈希表也可能很大，提出了分区哈希的想法，暂时不用的区往磁盘上放。
4、将一个整数进行数位反转，对10求余再整除10取出每一位数，然后再反着乘回去。
最后问了一下什么时候有后续结果，说是一到两个星期，他要排序，希望我可以排得靠前些，许愿oc！
--------4.1--------
额，把我的简历放回池子然后重新捞起来了，今晚重启流程，回到一面
手撕三数之和秒了。。。这也太幸运了，正好下午在看灵茶山艾府的基础算法精讲系列，第一个视频就是三数之和，五分钟不到就写出来了，天衣无缝，优化也优化得透透的（两个剪枝）
--------4.8--------
打电话来约二面了，拒了，结束！