上海耀乘健康科技(实习)-笔试

两道题(md做不了一点)

1.给定平面N个点,计算可以组成的三角形的个数

输入 [(0,0),(1,1),(2,2)]
输出 0

输入 [(0,0),(1,1),(0,1)]
输出 1

2.分解质因数

输入6
输出[[2,1],[3,1]]
因为 6=2的1次 * 3的1次

输入24
输出[[2,3],[3,1]]
因为 24=2的3次 * 3的1次

评论区教一教该如何做

全部评论

推荐最新楼层

牛客910644407号

门头沟学院前端工程师

请问笔试完有后续吗

点赞回复分享

发布于 2023-09-14 22:27 广东

02llccl

美团_核心本地商业_前端开发

第一题应该是用一个容器存斜率吧，，如果有重复就代表少了一个三角形，用c（n，3）减去，，第二题先用筛筛出所有质数放进一个vector容器，，然后遍历让n不断除，得出每个质数的次数，放进答案里面，如果走完一遍n还是不为1就代表自身是一个质数，再把这个放入答案

点赞回复分享

发布于 2023-09-08 10:35 江西

02-18 22:10

点赞评论收藏

02-16 10:19

门头沟学院 C++

C++ 多线程与并发面试题

1. 进程和线程的区别？答案：进程资源分配的基本单位独立的地址空间进程间通信（IPC）开销大创建销毁开销大线程CPU调度的基本单位共享进程的地址空间线程间通信简单（共享内存）创建销毁开销小对比进程更安全，隔离性好线程更轻量，切换快线程共享资源，需要同步C++中的线程C++11引入std::thread跨平台的线程库RAII风格管理2. 什么是线程安全？如何实现？答案：定义多线程访问时，程序行为正确不会出现数据竞争结果可预测实现方法互斥锁（Mutex）保护临界区同一时间只有一个线程访问读写锁多个读者，一个写者提高并发度原子操作不可分割的操作无需加锁无锁数据结构使用CAS（Compare-And-...

C++面试总结

点赞评论收藏

01-04 07:53

门头沟学院 C++

😭😭

心愿便利贴：工作了以后回头再看待这个问题，从客观的视角来讲是因为每个人对自己的要求不同，学习好的人对自己的要求很高，所以觉得考不好就天塌了，认为自己学习好并且值得一份好工作的人也是一样，找不到符合自己预期的工作肯定也会觉得是侮辱，牛客上有很多名校大学生，肯定会存在这种好学生心态啊，“做题区”从来都不是贬义词，这是大部分普通人赖以生存的路径，这个有什么好嘲讽的，有“好学生心态”没有错，但是不要给自己太大的压力了

点赞评论收藏