新凯来一面

一面挂

原因:算法没写出来

算法题:输入椭圆圆心(x,y),长轴a,短轴b,直线两点:(x1, y1), (x2, y2),求椭圆和直线的关系(相交,相切,相离,Cpp)?

很久没碰高中数学了,椭圆公式都有点忘了,

我的思路是求直线斜率k,反带回椭圆方程暴力解,得到椭圆上的切点后和直线判断距离,写了半小时,没写出来。

大佬们能分享一下思路(&代码)嘛
全部评论
将椭圆方程和直线方程联立,得到一个判别式,通过判别式的大小来判断关系
1 回复 分享
发布于 2024-04-09 18:38 辽宁
哈人,我记得是数学系解析几何最后一章二次曲线的内容了
点赞 回复 分享
发布于 2024-11-25 19:51 广东
手撕没撕出来必挂嘛
点赞 回复 分享
发布于 2024-04-16 02:15 湖北
我是道排列组合的题,非取个名字叫全排列搞得我用回溯没写出来挂了😤
点赞 回复 分享
发布于 2024-04-15 00:10 陕西
尴尬,这和代码关系不大,就是当时的数学知识了,,是我,我也不会
点赞 回复 分享
发布于 2024-04-09 19:30 广东

相关推荐

查看28道真题和解析
点赞 评论 收藏
分享
10-10 23:04
门头沟学院 C++
1. 移动语义的适用场景是什么?2. 内存泄露通常有哪些原因?3. (追问)除了未释放和循环引用,还有哪些原因?4. 多线程如何处理并发(变量)问题?5. 防止并发有哪些方式?(追问锁以外的机制)6. 除了锁,还有哪些方式?(再次追问)7. 信号量是如何进行管理的?8. 多进程间通信有哪些方式?请讲几个。9. 你做的流媒体服务器是单进程多线程架构吗?10. 一对一聊天和群聊(多对多)在架构上有什么不同?为什么群聊可能需要多进程?多进程具体做什么?11. 同步和异步的区别是什么?能否举一个异步的业务场景例子(比如你项目中的异步日志系统)?12. 异步日志系统的大致实现思路是什么?13. 这个日志系统是自研的还是使用开源组件?14. 你的项目里用到了哪些设计模式?15. 单例模式是线程安全的吗?16. 除了工厂和单例,还了解或使用过其他模式吗?(如观察者、策略模式)它们的使用场景是什么?17. 你在项目中遇到的最复杂或最难的问题是什么?是如何解决的?(引申出加密解密问题)18. 加密解密问题具体是什么原因?最终如何解决?19. 从1000万条记录的数据集中找出分数最高的Top K个记录,你会用什么算法?时间复杂度是多少?20. (追问)该算法对内存有要求吗?21. 快速选择(部分快排)算法的时间复杂度是多少?22. (深入探讨)为什么快速选择算法的平均时间复杂度是O(N)?23. TCP和UDP有什么区别?24. 为什么TCP需要三次握手?25. 什么是I/O多路复用?26. epoll的边沿触发(ET)和水平触发(LT)模式有什么区别?你的项目是如何支持和选择这两种模式的?27. 边沿触发(ET)模式是否可靠?在什么情况下可能存在问题?28. 什么是死锁?在什么情况下会发生?如何避免或解决死锁?29. 如果发现数据库查询效率很低,你会通过哪些方式来排查和优化?30. (追问)除了优化SQL、索引和分库分表,还有哪些优化思路?31. 项目是在什么操作系统上开发的?32. 是否使用过GDB进行调试?如何调试程序崩溃(如使用core dump文件)?33. 在项目开发中,除了GDB,还使用了哪些调试工具和方法来排查BUG?34. 你最近在看什么技术书籍?有什么心得或启发?
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务