京东2017年校招(1)

投递的是京东数据挖掘岗,其中编程大题大体是这样的:

给定三个圆(x,y,r),在平面中求解一个点,使得该点与每一个圆的两个外切线组成的角度相等。

0 分析

这是一道平面几何题目,转换成数学语言就是$sin(\frac{\theta}{2})=\frac{r}{distance(O,P)}$,对于三个圆而言$sin(\frac{\theta_{1}}{2})=sin(\frac{\theta_{2}}{2})=sin(\frac{\theta_{1}}{2})$。

$$\begin{equation} \begin{cases} (x-x_{1})^{2}+(y-y_{1})^{2}=......

腾讯2017年校园招聘

9月1日,腾讯为2017年校招提供了模拟笔试,地址

题目涉及到了内容:

数据结构

图:最小生支撑树

排序:排序的算法时间复杂度和稳定性

编程语言

C++继承和多态

Java语言中Integer的equals和"=="的区别点

数据库

SQL语句查询执行顺序

操作系统

线程相关知识

栈和堆区别

总体来讲,考察了计算机基础知识的方方面面,像我这种非科班出身的差不多go die了。

0 最小生支撑树

对于一个加权无向图(weighted undirected graph),最小生支撑树(minimal spann......