记录一下有趣的面试问题：
-
已经知道一条闭合曲线（曲线的所有点都存在在数组中），在平面给一个点，请问如何判断这个点在曲线内是外？请用伪代码实现，时间复杂度？还能继续优化吗？
-
如何用1000个现代cpu（比如i5-10400）同时处理1个任务，比如计算圆周率的值？会用到什么技术？如果这些cpu都在一台系统上 / 在多个独立的系统中呢？
-
在平面上有100万个点坐标，如何高效找到距离某个给定点最近的1个点？那么k个点呢？
我想逃课
逃课失败，去查查吧
4 个赞
牛逼，这是面的什么岗位，架构吗
1 个赞
- 从点平行于坐标轴方向 射线法/奇偶法，O(n)
- MPI，MapReduce，记得考虑负载均衡，通信开销+cpu/系统之间的延迟，失败处理
- kd数，四叉树，O(log n)
3 个赞
后端开发岗，普普通通做芯片的小公司而已，但是感觉问的挺深的
1 个赞
- 射线法
- 不会
- 只能想到用树了
1 个赞
面试很多都是瞎掰，问一堆工作中根本用不上的问题。
2. 并行处理技术吧，不过并行技术貌似现在多用gpu，不用cpu了。如果cpu在多个独立系统中，那应该是分布式技术。
1 个赞
可惜这个方法是面试官告诉我的
是的，不过有些问题属于面试完了也想查查的程度=有趣
有些是面试完了我也不想知道答案的，哈哈
我问o1 mini和sonnet3.5，第一题回答的也是射线法
1 个赞
哈哈以前记过一个拓扑小知识，判断两个点在曲线同侧还是异侧就看它们穿过曲线的次数
1 个赞
的确有了ai这些问题就很方便了
是的，拓补学，这个方法就觉得挺简洁优美的
是的 百度、谷歌解决这类问题效率还是太低了
1 个赞
妈呀，我不会 
1 个赞
这我哪会，LeetCode我简单题都做不出来
1 个赞
黑猫白猫，能抓住老鼠就是好猫
不会啊，有谁知道怎么做吗
1 个赞
可以问问论坛的共享gpt，gpt在这方面还是挺好的
https://shared.oaifree.com/
自已有gpt账号的话可以
https://new.oaifree.com/
token获取
https://chatgpt.com/api/auth/session
1 个赞
能透露下是哪个公司吗？