判断二维平面上两线段是否相交

题目:如题,包含线段端点。重合也算相交。解题思路:假设两线段分别为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...

牛客网做题



牛客网(http://www.nowcoder.com/)是一个非常好的网站,适合程序员面试、笔试之用。像一头牛一样努力变成,相信肯定会拿到好的offer!机器学习中做特征选择时,可能用到的方法有?A.卡方B.信息增益C.平均互信息D.期望交叉熵答案:ABCD,参考:http://blog.csdn.net/fighting_one_piece/article/details/37912051 下...

面试笔试重点总结:操作系统、计算机网络、设计模式



操作系统推荐教程:http://c.biancheng.net/cpp/u/xitong/ 1. 进程的有哪几种状态,状态转换图,及导致转换的事件。如上图所示,进程包括三种状态:就绪态、运行态和阻塞态。详细说明如下:注意:创建和退出不是进程的状态。阻塞和就绪的区别:阻塞是等待除CPU以外的资源,而就绪等待的是CPU资源。1)就绪——执行:对就绪状态的进程,当进程调度程序按一种选定的策略从中选中一个...

Prepare for interview

有ABCD四个人要在夜里过一座桥,他们通过这座桥分别需要耗时1、2、5、10分钟,现在只有一支手电,过桥时必须带有手电,并且同时最多只能两个人一起过桥。请问如何安排能够让四个人尽快都过桥    >1、1和2先过去,时间为2    >2、1回来,时间为1     >...

某银行笔试题总结



这次线上考试没有很好的分配好时间,分成客观题和主观题。共90分钟。后面的主观题答题太慢,导致有几道题都没有做完。(题号不代表题目顺序)A和B表分别如下图所示,演示数据库inner join、left join、right join和full join。这道题其实很简单,只是他给的题目有点容易让人误解,因为A与B的模式完全一样。我的做法如下:用C#实现单例模式。因为时间紧急,只做成如下形式,主要考虑...

网站下的robots

    面试某软,被面试官问道:你做爬虫,知不知道很多网站下都有个robots文件?    答曰:不知。    于是面试官给我演示了一遍~    遂卒。首战惨败。    下来查了维基百科,基本了解ro...

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...

面试知识点笔记

x=x&(x-1),表示去除x二进制表示的最后一个1位。很容易理解,x-1将最后一个1变成了0,然后与x按位与,新产生的1全变成0面试题:#include <stdio.h> main() {   int b = 3;   int arr[] = {6,&nbs...