2014找工之几何算法面试题

最新推荐文章于 2025-05-27 09:04:38 发布
最新推荐文章于 2025-05-27 09:04:38 发布
阅读量987 收藏
点赞数 1
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lyapple2008/article/details/16928393
本文总结了几何算法面试题，包括在一个等边三角形中寻找满足特定条件的点的问题，以及在平面上找到两点间直线斜率最大的方法。通过详细分析，解答了这些问题并提供了思考过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

         找工的过程中遇到了一些不错的几何算法面试题，这里做个总结，方面自己以后查阅，如果能帮到别人找工准备就更好了。

问题一：能否在一个边长为1的等边三角形中找到5个点，使得这5个点两两之间的距离大于0.5？



如上图所示，连接等边三角形的三条边的中点，将三角形分成了四个区域。可知，小三角形区域中的任意两点的都会小于0.5。

现在有5个点，则必然至少有2个点落到同个小三角形区域内，因此不存在这样的5个点。


问题二：平面上有n个点，找到两点，经过这两点的直线的斜率最大


lyapple2008
关注
【2025算法面试通关】【四.计算机视觉-传统图像处理】【32. 语义分割与点云处理面试必刷题：U-Net跳跃连接与PointNet核心100题解析 】
商务合作|问题讨论|交流学习 请联系作者微信，加微信请务必注明来意，博客主页有联系方式
04-10 327
答：输入(N, 3, Np)→卷积后(N, 64, Np)→(N, 128, Np)→(N, 1024, Np)，全局特征通过最大池化得到(N, 1024, 1)，局部特征拼接后为(N, 1024+128, Np)。答：3D U-Net的跳跃连接需处理3D体数据（多一个空间维度），插值方式为三线性插值，卷积核为3×3×3，通道拼接维度为第2维（N, C, D, H, W）。答：密集连接（DenseNet式逐层连接）、金字塔连接（多尺度特征融合）、注意力增强跳跃连接（如引入SE模块或空间注意力）。
Halcon面试题及参考答案
大模型大数据攻城狮的专栏
12-14 1239
图像阈值化是一种简单而有效的图像分割方法。它是根据像素的灰度值，将图像中的像素分为不同的类别。通常是将像素分为目标像素和背景像素。例如，设定一个阈值 T，如果像素的灰度值大于 T，则将其判定为目标像素，灰度值小于等于 T 的像素判定为背景像素，这样就可以将目标从背景中分离出来。在 Halcon 中，进行阈值分割主要使用 “threshold” 函数。这个函数的主要参数是输入图像和阈值。例如，对于一幅灰度图像，通过设定合适的阈值，就可以将图像二值化。
几何算法详解与例题分析
qq_39747794的博客
04-18 1171
前言 画乃我思所欲，非我见所得。 几何算法常常出现在计算机图形学，大规模集成电路设计等方面，常常需要分析平面内点、线段、直线的关系，而其算法呢大多用到了归纳，分治等算法的思想。 几何算法举例 1.判断点是否在多边形内部 判断p是否在多边形内部？ 从p连一条到多边形外部的点的直线 看与所有多边形的边相交几次 若为奇数 则在内部 如何找外部的点？ 找一个点x值比多边形的所有点x...
算法岗面试问题总结（一）
nihaomeimeiz的博客
03-01 797
python装饰器
探索计算之美：周培德《计算几何——算法分析与设计》完整版PDF下载
最新发布
gitblog_06740的博客
05-27 261
探索计算之美：周培德《计算几何——算法分析与设计》完整版PDF下载 去发现同类优质开源项目:https://gitcode.com/ 项目的核心功能/场景 提供《计算几何——算法分析与设计》完整版PDF下载，助您深入研究计算几何理论与算法。 项目介绍 在计算机科学与技术领域，计算几何是一门研究几何形状和它们的相互关系的学科，它在图形学、计算机视觉、物理模拟等领域具有广泛应用。周培德教授编著的《计算...
计算几何两题
HackingGate的博客
07-19 340
判断直线是否相交和判断线段是否相交似乎是高频面试题，总结一下这两道题目的解法。 首先，二维向量内积 v1 · v2 = x1 * x2 + y1 * y2。二维向量外积 v1×v2 = x1*y2 - x2*y1。 1. 直线是否平行或垂直 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_2_A Parallel/Orthogonal For given two liness1ands2, print "2" i...
几何探秘：揭秘点与多边形的内涵关系
08-16
算法题通常是指在编程和计算机科学领域中，需要通过编写代码来解决特定问题的题目。这些问题往往涉及到数据结构、算法设计、逻辑推理等方面。解决算法题可以提高编程能力、逻辑思维和问题解决能力。常见的算法题目类型包括但不限于： 1. **排序问题**：如快速排序、归并排序等。 2. **搜索问题**：如二分查找、深度优先搜索（DFS）、广度优先搜索（BFS）等。 3. **图算法问题**：如最短路径问题、最小生成树问题等。 4. **动态规划问题**：解决具有重叠子问题和最优子结构特性的问题。 5. **贪心算法问题**：在每一步选择中都采取在当前状态下最好或最优的选择，从而希望导致结果是全局最好或最优的算法。 6. **递归问题**：利用自调用函数解决问题。 7. **字符串处理问题**：如模式匹配、字符串反转等。 8. **数学问题**：涉及数学运算和逻辑的算法问题。 解决算法题通常需要对问题进行分析，选择合适的算法或数据结构，并编写出高效、清晰的代码。在面试、编程竞赛或学术研究中，算法题是常见的考核方式。如果你有具体的算法题目需要帮助，请随时告诉我，我会尽力提供帮助。
计算几何-pdf格式
02-03
这是一本关于计算几何的书，主要讲述样条曲线、样条曲面的相关知识，为学习微分几何的一本很好的参考书
halcon算法面试题
02-08
### Halcon 算法面试题及解决方案 #### 1. OCR 处理中的字符分割与识别 在处理文档图像时，OCR 技术用于自动读取并转换成机器编码文本。对于复杂的背景或低质量图片，如何提高 OCR 的准确性是一个常见问题。 为了...
图像算法工程师知识题（三）——究极无敌大总结
weixin_44463519的博客
04-13 7439
这篇文章包含了市面常见的图像算法面试题，会在一个月之内列出所有问题，之后的答案慢慢补充
一起玩转算法面试，保姆级攻略（附高清无码算法总结导图）,建议收藏
热门推荐
启舰
06-29 1万+
本文已收录至启舰的电子书《逆天改命—程序员的成神之路》，github地址：https://github.com/harvic/FightingCoder 欢迎star。点击【阅读原文】也可直达。 我大学时候也很傻，为了校招，看了不下于五本算法书，加上LeetCode，刷了大半年。 总共一两千道题啊……不刷怕考到……忘了刷，刷了忘……毛都快掉没了…… 现在工作近十年，辗转几个大厂，由当年的应试者变成了出题人，才知道，完全不必这么辛苦。 任何事情都遵循28原则，我们只要把握住那20%，就能拿到80..
计算机算法分析与设计(共33张PPT).pptx
05-28
计算机算法分析与设计 计算机算法分析与设计(共33张PPT)全文共33页，当前为第1页。 学习目标 掌握算法分析与设计的基本理论 掌握进行算法分析与设计的基本方法（时间、空间复杂度分析，算法正确性的证明） 掌握计算机领域中常用的非数值计算方法，并学会用这些算法解决实际问题 计算机算法分析与设计(共33张PPT)全文共33页，当前为第2页。 课程要求 教学方式：理论(32学时)，实践(16学时) 考核方式：考试(80%)+实验作业(20%) 课程学分：3 先修课程：《离散数学》《数据结构》《数值分析》《C语言程序设计》 计算机算法分析与设计(共33张PPT)全文共33页，当前为第3页。 授课教材 选用教材： 《计算机算法基础》（第二版） 余祥宣，崔国华，邹海明 华中科技大学出版社 参考书目： 《算法引论》 张益新，沈雁 国防科技大学出版社 《算法设计与分析》 周培德 机械工业出版社 计算机算法分析与设计(共33张PPT)全文共33页，当前为第4页。 第一章 导引 ---计算机算法分析与设计是面向设计的、处于核心地位的教育课程 ---计算机算法是计算机科学和计算机应用的核心。 1.什么是算法？ 2.如何分析算法？ 3.如何表示算法？ 4.基本数据结构 计算机算法分析与设计(共33张PPT)全文共33页，当前为第5页。 1.什么是算法 算法 数值计算方法（求解数值问题，插值计算、数值积分等） 非数值计算方法（求解非数值问题，主要进行判断比较） 算法笼统的定义：求解一确定类问题的任意一种特殊方法。 非形式描述：算法就是一组有穷的规则，它规定了解决某一特定类型问题的一系列运算。 计算机算法分析与设计(共33张PPT)全文共33页，当前为第6页。 例1 求两个正整数m,n的最大公因子 算法1-1 欧几里得算法 输入：正整数m和n 输出：m和n的最大公因子 第一步：求余数。r m%n 第二步：判断r=0?，若是，终止(n为答案)，否则，转第三步。 第三步：互换,m n,n r,返回第一步。 Begin R m%n r=0？ Swap(m.n) End N Y 计算机算法分析与设计(共33张PPT)全文共33页，当前为第7页。 例1 求两个正整数最大公因子的一个实例 假设 m=21 和 n=45，求21和45的最大公因子 第一步：r=m%n=21%45=21； 第二步：r 不等于0，转入第三步； 第三步：互换，m=n=45, n=r=21，返回第一步。 第一步：r=m%n=45%21=3； 第二步：r 不等于0，转入第三步； 第三步：互换，m=n=21, n=r=3，返回第一步。 第一步：r=m%n=21%3=0； 第二步：r 等于0，算法结束，3即为21和45的最大公因子。 计算机算法分析与设计(共33张PPT)全文共33页，当前为第8页。 算法的五个重要特性 确定性 每一种运算必须要有确切的定义，无二义性 可行性 运算都是基本运算，原理上能在有限时间内完成 输入 有 1个或多个输入 输出 一个或多个输出 有穷性 在执行了有穷步运算后终止 计算机算法分析与设计(共33张PPT)全文共33页，当前为第9页。 算法的特性 凡是算法，都必须满足以上五条特性。 只满足前四条特性的一组规则不能称之为算法，只能叫做计算过程。 操作系统就是计算过程的一个典型例子。设计操作系统的目的是为了控制作业的运行，当没有作业时，这一计算过程并不终止，而是处于等待状态，一直等到一个新的作业的进入。 计算机算法分析与设计(共33张PPT)全文共33页，当前为第10页。 算法学习的五个内容 如何设计算法 运用一些基本设计策略规划算法 如何表示算法 用恰当的方式表示算法 如何确认算法 算法正确性的证明(算法确认algorithm validation) 如何分析算法 通过时间和空间复杂度的分析，确定算法的优劣 如何测试程序 测试程序是否会产生错误的结果 计算机算法分析与设计(共33张PPT)全文共33页，当前为第11页。 2.如何分析算法 算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。 算法分析步骤： 首先确定使用那些运算以及执行这些运算所用的时间。(运算包括基本数值运算和一些更基本的任意长序列的运算) 其次是要确定出能反映算法在各种情况下工作的数据集。（即要求我们编造出能产生最好、最坏和有代表性情况的数据配置，通过使用这些数据来运行算法，以更了解算法的性能） 计算机算法分析与设计(共33张PPT)全文共33页，当前为第12页。 全面分析一个算法的两个阶段 事前分析(a priori analysis) 求出该算法的一个时间限界函数(一些关于参数的函数) 事前分析只限于每条语句的频率计数(frequency count，该语句的执行次数，与所用的机器无关，且独
常见算法笔试或面试题
weixin_33938733的博客
10-18 467
Problem 1 : Is it a loop ? （判断链表是否有环？） Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you come up an algorithm to checkwhether this link list...
计算几何相关的面试题
青萍之末的博客
05-23 2372
文章目录一、凸包二、最小圆覆盖（三点定圆）三、判断一个点是否在多边形内部（射线法思路） 一、凸包   关于凸包的严格定义，这里不打算写出来，大家可以自行Google或者百度，因为严格的数学定义反而不太好理解，用最通俗的话来解释凸包：给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，使得它能包含点集中所有的点，凸包最常见的应用是求平面上距离最远的两个点。 【凸包的特点】：   首先...
几何算法面试准备（1）
qq_40690772的博客
03-25 1446
齐次坐标能做什么？它是怎么去区分是一个位置，还是一个方向？为什么使用齐次坐标，它有什么好处？原因：在欧氏几何空间，同一平面的两条平行线不能相交。然而，在透视空间里面，两条平行线可以相交。笛卡尔坐标系下（1，2）的齐次坐标可以表示为（1，2，1），如果点（1，2）移动到无限远处，在笛卡尔坐标下它变为(∞,∞)，然后它的齐次坐标表示为（1，2，0），因为(1/0, 2/0) = (∞,∞)，为什么叫齐次坐标？我们把齐次坐标转化为笛卡尔坐标的方法是前面n-1个坐标分量分别除以最后一个分量即可。
【面试题 16.14. 最佳直线】计算几何
Nancy9669的博客
05-05 441
当两个向量的叉积为0时，两向量平行。 class Solution { public: vector<int> bestLine(vector<vector<int>>& points) { int n=points.size(); int max_cnt=-1; vector<int> ans; for(int i=0;i<n;i++) { ...
计算几何面试题: 判断一个点是否在矩形/三角形内部
wwxy1995的博客
06-10 2145
判断一个点是否在矩形内部，在标准的平行于x轴以及y轴的矩形，只需要存对角线两个点就能确定下矩形 这时通过A,D两个点很容易判断是否在矩形内。 对于任意给定四个点的矩形，先要按从上到下，从左到右的顺序排序，然后旋转成图中所示的矩形，在进行判断即可。 判断一个点O是否在三角形的里面 设想绕着ABC转一圈，O点始终在你的左手边。这种方法可以推广的多边形 所以问题转化为判断一个点是否在一...
AUTODESK的一道平面几何面试题
chance_wang的专栏
09-07 1040
年初去AutoDesk面试过，有道平面几何的面试题比较有趣：用尺规做图法平分一个任意凸四边形解：设凸四边形ABCD，作对角线AC、BD用尺规作图得到BD的中点O，过O点作AC的平行线，交BC或CD于E，则AE平分此四边形。当时没有立即想出来，后来回来想想也蛮简单。 
面试题 16.03. 交点--计算几何
weixin_43918046的博客
06-21 235
面试题 16.03. 交点 给定两条线段（表示为起点start = {X1, Y1}和终点end = {X2, Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。 要求浮点型误差不超过10^-6。若有多个交点（线段重叠）则返回 X 值最小的点，X 坐标相同则返回 Y 值最小的点。 示例 1： 输入： line1 = {0, 0}, {1, 0} line2 = {1, 1}, {0, -1} 输出： {0.5, 0} 示例 2： 输入： line1 = {0, 0}, {3, 3} line2 =
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值