25
10/2015
判断二维平面上两线段是否相交
题目：如题，包含线段端点。重合也算相交。解题思路：假设两线段分别为AB、CD。则AB直线的方程为Fab（x,y） = (y-ya)(xa-xb) - (x-xa)(ya-yb)=0。我们注意到，若线段AB与线段CD相交，则必有（1）直线AB与线段CD相交（2）直线CD与线段AB相交判断线段CD是否与直线AB相交，只需判断：点C和点D在直线AB的不同侧,即Fab(xc, yc)*Fab(xd, yd...
25
09/2015
牛客网做题
牛客网（http://www.nowcoder.com/）是一个非常好的网站，适合程序员面试、笔试之用。像一头牛一样努力变成，相信肯定会拿到好的offer！机器学习中做特征选择时，可能用到的方法有？A.卡方B.信息增益C.平均互信息D.期望交叉熵答案：ABCD，参考：http://blog.csdn.net/fighting_one_piece/article/details/37912051 下...
12
09/2015
面试笔试重点总结：操作系统、计算机网络、设计模式
操作系统推荐教程：http://c.biancheng.net/cpp/u/xitong/ 1. 进程的有哪几种状态，状态转换图，及导致转换的事件。如上图所示，进程包括三种状态：就绪态、运行态和阻塞态。详细说明如下：注意：创建和退出不是进程的状态。阻塞和就绪的区别：阻塞是等待除CPU以外的资源，而就绪等待的是CPU资源。1）就绪——执行：对就绪状态的进程，当进程调度程序按一种选定的策略从中选中一个...
12
09/2015
Prepare for interview
有ABCD四个人要在夜里过一座桥，他们通过这座桥分别需要耗时1、2、5、10分钟，现在只有一支手电，过桥时必须带有手电，并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥 >1、1和2先过去，时间为2 >2、1回来，时间为1 >...
06
09/2015
某银行笔试题总结
这次线上考试没有很好的分配好时间，分成客观题和主观题。共90分钟。后面的主观题答题太慢，导致有几道题都没有做完。（题号不代表题目顺序）A和B表分别如下图所示，演示数据库inner join、left join、right join和full join。这道题其实很简单，只是他给的题目有点容易让人误解，因为A与B的模式完全一样。我的做法如下：用C#实现单例模式。因为时间紧急，只做成如下形式，主要考虑...
20
08/2015
网站下的robots
面试某软，被面试官问道：你做爬虫，知不知道很多网站下都有个robots文件？ 答曰：不知。 于是面试官给我演示了一遍~ 遂卒。首战惨败。 下来查了维基百科，基本了解ro...
06
04/2015
2015年04月02日阿里笔试总结
每次写简历的时候感觉自己很牛逼，每次面试和笔试的时候，却发现自己很搓逼，今天阿里笔试再次被鄙视！感觉要学的东西太多了啊。1. 函数lg(ax^2-8x+a-6)的值域为R，那么实数a的取值范围为A. [0, 8] B.[-2, 8]C. (0, 8]D.(-2, 8]E.(-2, +无穷)F.[8, +无穷)尼玛，这不是高中的题目吗？全忘了有不有？静下心来分析一下，函数的值域为R，那么ax^2-8...