科大讯飞C++二面

1、string，stringbuffer，stringbuilder他们之间的区别是什么；2、讲讲hashmap（hashmap的底层原理）；3、你提到了头插法和尾插法，那么两种的区别是什么，为什么有所改变；4、jdk1.8及之后为什么要用红黑树；5、那链表和红黑树的查询的一个时间复杂度是怎样的；6、讲讲hashmap的扩容机制；7、hashmap是线程安全的吗？为什么；8、concurrenthashmap为什么线程安全？；9、讲到了CAS和synchronized，那么问问cas和synchronized的区别是什么；10、假如有一个高并发数据竞争的场景比如100个线程竞争一个数据，你会使用cas还是synchronized？；11、只使用cas的话，会出现什么问题？以及怎么去解决这个问题；12、请你讲讲MySQL的update语句？13、进程和线程的区别是什么；14、进程和线程的通信方式有什么；15、你刚刚提到了共享内存，那么进程和线程的共享内存通信方式有什么区别；16、知道虚拟内存吗？平常我们编程中处理数据用到的是物理内存还是虚拟内存；17、讲讲tcp三次握手和四次挥手18、https和http的区别是什么接下来是项目，让介绍了下项目的其中一个亮点，针对亮点的介绍问了个怎么保证安全性的问题手撕:大数相加，两个字符串数字相加

项目实习 1.数据清洗策略怎么应用，人工核查还是有工具2.分层有哪些依据道理3.对维度退化如何理解4.指标体系计算是指哪些指标5.最大事实表数据量有多少6.规则质控校验，怎么判断达标率提升7.一些任务跑的很慢，怎么去调优和解决8.flink接触到哪些，核心工作，怎么去使用9.数据延迟怎么处理，有没有做一些操作手撕，两道SQL1.用户最早一次和最近一次评论2.每日用户次日留存率，3日留存率，7日留存率反问已凉

面试主要问项目40%绩效，要考评，最后一档末位淘汰制，全国分配

1.如果缓存满了我们需要用一定策略将缓存淘汰掉，知道哪些缓存淘汰算法吗？2.LRU实现方式详解？3.字节对齐？4.字节对齐浪费内存为什么这么做？5.二叉搜索树，判断二叉搜索树？6.在中序遍历验证二叉搜索树时候空间主要用在哪里？7.假设我想在一亿个数字当中找到最小的一万个数字，什么方法？有什么更优的方法吗？8.最大堆的特性是什么？9.为什么插入元素时间复杂度是logn？10.跳表时间复杂度具体是多少？和什么有关？11.假设我现在笔记本有4g的物理内存，现在我有办法起一个程序，在程序中12.请一段5g的连续内存空间吗？13.在linux里面一个进程空间氛围内核态和进程态空间，区别是什么？14.我哪些操作需要运行在内核态的？没手撕。