1. 自我介绍和项目介绍2.怎么判断一个点在凸多边形里面答案：如果是凸多边形，最常见的方法就是判断这个点是否始终在每一条边的同一侧。具体做法是依次计算多边形每条边和目标点构成的叉积，如果所有叉积同号，说明点在凸多边形内部；如果有正有负，说明点在外部。这种方法的好处是实现简单，时间复杂度是 O(n)，很适合面试时手写。代码： #include <vector> using namespace std; struct Point { double x, y; }; double cross(const Point& a, const Point& b, const Po...

小米oc了，但是在犹豫去不去。如果接受的话，小米正职待遇太差了，而且也不是互联网大厂，不确定这段经历对于秋招的背书有多大。算上餐补实习薪资5100，感觉太低了，并且岗位是中台开发，会干一些杂活，而且没有专门的mentor，和纯后端有一定区别。但是如果不接受的话，害怕接下来找不到好的offer，暑期0offer。图一是我简历上的项目和所学知识，图二是JD。实习的岗位不垂直，对秋招帮助大吗，该不该去，去了之后能胜任任务吗？

不问项目，全程只问实习+八股八股：1.linux命令如何统计某个关键字出现的词数2.列表和链表的区别3.hashmap底层原理4.mysql执行一条命令的过程5.tcp三次握手6.tcp如何保证可靠传输7.如何让udp安全可靠8.用户输入url后到页面显示的全过程9.ACID