总结一下
面试前要精心做好准备,简历上写的知识点和原理都需要准备好,项目上多想想难点和亮点,这是面试时能和别人不一样的地方。
还有就是表现出自己的谦虚好学,以及对于未来持续进阶的规划,企业招人更偏爱稳定的人。
万事开头难,但是程序员这一条路坚持几年后发展空间还是非常大的,一切重在坚持。
开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】
为了帮助大家更好更高效的准备面试,特别整理了《前端工程师面试手册》电子稿文件。
前端面试题汇总
5.d2 = 计算{(xm,ym),…,(xn,yn)}的最近对距离;
6.d = min(d1,d2);
7.依次考察集合S中的点p(x,y),如果(x<=xm 并且x>=xm-d),则将点p放入集合P1中;如果(x>xm 并且x<=xm+d),则将点p放入集合P2中;
8.将集合P1和P2按y坐标升序排列;
9.对集合P1和P2中的每个点p(x,y),在y坐标区间[y,y+d]内最对取出6个候选点,计算与点p的最近距离d3;
10.返回min{d,d3};
二、输出:最近点的距离
蛮力法
(手动输入的时候也会占用时间,所以用文件输入)https://blog.csdn.net/qq_40452317/article/details/88040973:
现在使用分治法:
sort排序的函数使用方法:https://www.cnblogs.com/TX980502/p/8528840.html
#include<iostream>
#include<math.h> //计算距离
#include<time.h> //计算运行时间
#include<fstream> //文件操作
#include<algorithm> //排序
using namespace std;
#define MAX 0x3f3f3f3f //定义无穷大
#define M 99999
struct point {
double x, y;
}p[M];
int a[M];// 保存排序的索引
int cmpx(const point& a, const point& b) //排序升序
{
return a.x < b.x;
}
int cmpy(int &a, int &b) //排序升序
{
return p[a].y < p[b].y;
}
inline double min(double a, double b) //返回两个值中较小的
{
return a < b ? a : b;
}
inline double dist(const point& a, const point& b)
{
return sqrt((a.x-b.x)*(a.x-b.x) + (a.y-b.y)*(a.y-b.y));
}
double closeset(int low, int high)
{
if (low == high)
return MAX;
if (low + 1 == high) //即n=2,返回两点之间的距离
return dist(p[low], p[high]);
int mid = (low + high)>>1; //右移一位,相当于除以2,但右移的运算速度更快,若使用(low+high)/2求中间位置容易溢出
double ans = min(closeset(low, mid), closeset(mid+1, high)); //递归求出两边最小距离
int i, j, c = 0;
for (i = low; i <= high; i++) //统计那些点位于两虚线内,并记录
{
if (p[mid].x - ans <= p[i].x && p[i].x <= p[mid].x + ans)
a[c++] = i;
}
sort(a, a + c, cmpy);
for(i = 0; i < c; i++)//比较s1中虚线内的点和s2中虚线内的点的距离是否存在有小于两侧最小对的
{
int k = i+7 > c ? c : i+7;
for (j = i+1; j < k; j++)
{
if (p[a[j]].y - p[a[i]].y > ans) //如果位于中位线两侧的点的距离大于anx则跳出第一个循环
break;
ans = min(dist(p[a[i]], p[a[j]]), ans); //如果有两个点小于两侧的最近对,则选出最小的点
}
}
return ans;
}
int main()
{
clock_t start;
double totaltime;
start=clock();
int n; //一共多少个点
double dmin;
ifstream read_in;
read_in.open("close.txt");
read_in >> n;
cout<<"读入点数为:"<<n<<endl;
cout<<"点的坐标为:"<<endl;
for(int i=0;i<n;i++) //循环读入文件
{
cout<<"p"<<i+1<<":";
read_in>>p[i].x>>p[i].y;
cout<<p[i].x<<" "<<p[i].y<<endl;
}
sort(p,p+n,cmpx); //按照x轴排序
dmin=closeset(0, n-1);
cout<<"最近的距离是:"<<dmin<<endl;
clock_t end=clock();
totaltime=(double)(end-start)/CLOCKS_PER_SEC;
cout<<"程序运行时间是:"<<totaltime<<endl;
return 0;
}
总结
技术学到手后,就要开始准备面试了,找工作的时候一定要好好准备简历,毕竟简历是找工作的敲门砖,还有就是要多做面试题,复习巩固。
开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】
还有就是要多做面试题,复习巩固。
开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】
[外链图片转存中…(img-ZHgzMRZo-1715467880260)]