滴滴数据分析师司乘体验部一面

滴滴后端一二面面经一面40min纯技术面，面试官很友好，时不时会对你微笑，然后点头表示肯定，答对了还会说说得对。挑选一个你最想介绍的项目介绍一下，没有深挖。八股盛宴：C++、C、数据结构、数据库。总结就是不是简单的问你什么是虚函数，然后你说个虚指针，虚函数表就完事了。还会问你空指针可以调用类的方法吗？调用虚函数或者非静态成员变量的非虚函数为什么会崩溃？在什么阶段？大概就是这个意思，所以需要对每个方向的知识点有很深的理解，或者说实际开发中切实的应用过才能答得出来。二面25min个人感觉是目前为止碰到的最让人不解的面试官，全程皱着眉头，问的问题我没理解清楚也不会过多解释，直接默认我不会，然后说那我...

已经不紧张了  

拷打了一个小时😂

链接 虽然是简单版本,但也不太好写,主要还是时间问题上 对于这题不舒适度的情况,我们需要分三类讨论 1.x太大,导致一些曲子难度高的版本都偏低 2.x太小,与1相反 3.曲子难度差距太大,导致x在中间而产生不舒适度 对于情况一,我们需要计算有多少曲子的高难小于x-2,记为a 对于情况二,我们需要计算有多少曲子的低难高于x+1,记为b 对于请况三,我们需要计算有多少曲子高低难度差别太大,记为c 由于这三种情况互斥而且刚好等于所有不舒适度的情况,因此总不舒适度为a+b+c 对于a,我们只需要求前缀和即可,对于b我们可以反着求,先求前缀和,在计算n-b1(b1是前缀和),对于c,也可以用前缀和的思想...