一面 日期：6.29 时间：1h 内容： 自我介绍 OC的属性修饰词（strong， weak， assign，copy）讲一下 堆和栈，对象什么情况下在堆上，什么情况下在栈上 自动释放池相关：在什么时候去销毁对象，自动释放池的意义？ 多线程方案 线程安全相关 自旋锁与互斥锁的原理 对OC的动态性理解： 静态语言与OC语言调用方法/函数的区别 分类的方法是如何添加到类的 KVO实现原理及使用 触摸事件/点击事件的传递过程（事件传递链） 项目中的技术难点 tableview的性能优化 什么是离屏渲染， 哪些操作会引起离屏渲染，为什么会出现离屏渲染： 算法：每K个节点翻转链表 二面 日期：6....

思路一： 暴力破解 对每个位置i，从后往前依次遍历[0, i-1]，即依次遍历 i-1, i-2, ..., 0，找到比a[i]大的位置，更新荒唐度值 复杂度：时间复杂度o(n^2), 思路二： 利用单调栈 设置一个单调递减的栈，将a[i]与栈顶元素进行比较，若大于栈顶元素，则不断移除栈顶元素直至栈顶元素大于a[i]或者为空，然后更新荒唐度 复杂度：时间复杂度o(n),空间复杂度o(n) 本代码中栈中元素为索引值 long long solve(int n, vector<int>& a) { // write code here if(n...