石化盈科面经

timeline: 8/16投递，9/9一面， 之后挂了，9/26被另一个部门捞一面第一次一面：先项目拷打八股：Java中有哪些数据结构Java中的基本数据类型了解Java的线程吗？线程池有哪些方法？LRU Cache怎么实现？了解大数据框架吗，如Hadoop, HiveMysql 中UNION和UNION ALL的区别不同join类型的区别Mysql底层数据结构B树和B+树的区别Mysql索引的原理是什么Mysql索引类型有哪些SQL题:类似lc185. 部门工资前三高的所有员工，考OVER用法算法题：lc704. 二分查找第二次一面：开放性问题：为什么选数据开发方向？了解想在这个方向就业需要学哪些知识吗？对于没有接触过的东西你是怎么学的？八股：JVM的内存结构你了解哪些垃圾回收算法，如何运作？多线程实现的方式有哪些？有什么手段能保证线程安全？具体用过的有哪些？什么场景下用的？为什么要用？解决了什么问题？数据库的事务是什么？解决了什么问题？MySQL中是如何实现事务的？MySQL有哪些引擎，区别是什么？MySQL中有哪些索引，结构是什么样的，怎么实现的？如何优化慢SQL?如何判断索引是否命中？如果用分库分表的方式查询，该怎么组织查询结果？如何找到要查询的数据库？SQL题：sales表有product_name, date, sales_amount字段，计算销售额最高的3个商品如何把排名显示出来如何计算每周销售额前三的产品算法题：lc8. 字符串转换整数 (atoi)，要考虑各种情况（正负整数，浮点数，NaN，科学计数法，百分数等）因为项目做的内容是偏数据的，以为投数据开发也行，但是对大数据框架、SQL题并不了解岗位不匹配，两面都挂了，白白用掉了投递机会家人们还是老老实实投Java开发，不要投错岗了

分享一篇找实习的腾讯云智的客户端开发面经如下。# 腾讯云智一面客户端开发面经总体来说不算压力面，但二叉树没做出来，蚌埠住了，二叉树给中序和后序，让我说前序（大二学的忘记了），本来其实可以用IDE，直接构造树，然后我直接打个前序遍历的，力扣原题。本次面试大致涉及以下内容：滑动窗口、动态规划（滚动数组）、二叉树构建和遍历、签名算法、爬虫、QPS、网络延迟、TCP 和 UDP、HTTP、TCP 用户数据报、HTTPS 加密过程、非对称加密和对称加密、单例模式、OOM 场景、链表找中间节点、双亲委派机制、Volatile。1）自我介绍（传统）面试官：先来个自我介绍吧我：xxxxx，省略几百个字，讲了2,3分钟结束，这时候面试官根本没听，其实在找算法题，没蚌住。2）最长无重复子串面试官：先做个算法吧我：好的好的，共享屏幕启动！5分钟解决了，稍微放慢点速度，2 分钟有点不礼貌了，然后介绍下原理，结束。3）二叉树中序和后序面试官：有带纸笔吗？二叉树给中序和后序我：整了半天，还写错了，其实力扣原题我反而背完了，大二数据结构画图忘了，只会算法递归+哈希表~4）实习经历面试官：介绍下你的实习经历我：阿巴阿巴，这边不阐述了，反正流水账。5）签名算法面试官：你签名算法是怎么做的，利用的什么？我：SHA 256,安全哈希，请求参数和 SK 做了加密，然后网关做一层判断，主要目的是中间人拦截修改问题。6）数据获取方式？面试官：你这个接口的数据是怎么获取的？我：Jsoup 解析 2345 天气预报的网站，然后存数据库持久化，缓存结合定时任务做一个性能的优化，还有一个 Expire 的过期时间。7）QPS ？面试官：你这个项目的 QPS 有测过吗？我：服务器是 2 C 2G，3M 带宽，20 - 50 的 QPS，还要考虑到服务器所在地区，会有一个网络延迟的问题，Jmeter 测试.jpg，本机能跑一两千（14核 20线程 I9）8）TCP 和 UDP面试官：TCP 和 UDP 的区别？我：是否面向连接？可靠？有状态？传输效率？传输形式（字节/报文）？首部开销？广播、多播？我这边简单提一下就行9）HTTP面试官：HTTP 在哪个层？基于哪个传输协议我：应用层、TCP 用户数据报10）HTTPS面试官：HTTPS 的作用和 HTTPS 加密过程？我：这个问过很多次了，这篇面经不讲了，没啥玩意，记忆个图就行了，追问了下 SSL 对称加密的算法，其实我不知道，把 DES、AES 都说了。11）单例模式面试官：单例模式的优缺点有哪些？我：暴露唯一实例，缓存池，节省资源开支，举了个 Spring 源码的单例注册表，缺点没讲出来，可能是单一职责原则（过于重），资源浪费（可能饿汉式？），并发问题？（非线程安全？）可能内存浪费？（大量单例对象存在）、没有抽象层12）OOM面试官 OOM 的场景？我：就讲了个内存泄漏的 ThreadLocal，元数据区可能是类加载过多，栈的话可能是递归问题，顺便讲了下新生代、老年代的垃圾回收，晋升机制，Dump、可视化分析工具讲了下，粗浅.jpg13）链表面试官：链表找中间节点我：一个是链表长度/2，或者快慢指针14）双亲委派机制面试官：讲一下双亲委派机制我：先讲过程、然后讲好处（安全、统一、防止重复加载）、怎么打破双亲委派、谁打破了？面试官问用了什么设计模式，我还真不知道？我说了责任链，但不确定，面试官也没说对，应该就是，链式感觉就是责任链。15）Volatile面试官：Volatile 的作用？我：常规的题目，就不详细说了，大家看博客即可，举个双重静态检索的例子？16）动态规划（滚动数组）面试官：做道题吧我：爬楼梯？...这我真熬不了 5 分钟，2分钟就秒了，直接 O(1)空间，不考虑先 O(n) 再 O(1)。

1.自我介绍加拷打简历数分实习关注哪些指标？怎么构建的数据检测体系？数仓实习负责的什么内容？接触到的最大数据有多大？使用的是什么引擎？（因为数仓实习很水也没问出什么东西所以转向一些八股）2.八股题星座模型和雪花模型区别？效率差异数据冗余…链表和数组的差别？使用spark引擎做wordcount，基本的流程是什么？（类似一个项目提问，学校教过但那是十二个月以前学的了）总的来说问的很简单，和其他面经的问题比简直简单不要太多（可能是因为是实习生的原因）但是自己太菜还是有一些答得不太好3.编程题一道sql两道python的算法题sql有三小题，计算dau dnu，计算新增次留率、日活次留率，连续出勤三十天的用户统计python算法比较简单，是关于“买卖股票的最佳时机”，先遍历数组，再计算每一天卖出可能的利润，利润做比较求得利润最高的一天。

sql实现连续登录问题，主要考察窗口函数的应用sql实现排序问题，主要考察复杂排序问题另外在面试中必问数据倾斜问题的解决方案，以及日期函数的使用