九月秋招挨打记录

前言

正值国庆，秋招也开始这么久了。从九月开学开始，正式开始秋招，多多少少也面了一些公司，大厂没啥信心，中小厂也被狠狠打击，特此记录一下面经。期待这个月的好消息。

线上

1 恒生

笔试
- SQL语句编写，索引，表连接
- 打印杨辉三角
- 打印素数
一面
- 你有用过spring boot说说你的理解？配置文件？
- 索引结构，B+树
- 了解哪些设计模式
- 项目有哪些亮点
- 数据库隔离级别
- 说说乐观锁，悲观锁
- 最近失败的事情
- 对你的上司有什么期望
- 你的职业规划
- 反问
  - 面试面的怎么样
  - 培养方案
二面（挂）
- 项目遇到的困难
- 用到断点续传吗
- 数据库表怎么设计的
- 数据库怎么优化
- 索引有哪些
- mybatis掌握的怎么样
- 怎么学习算法的
- hr
  - 家庭情况
  - 个人规划
- 反问
  - 面试的怎么样，让我自己评价。。
  - 期望薪资

2 4399

笔试（挂）

判断是否是回文数，（栈解决）
完全背包问题，（dp)

进制转换（2的n次方式考虑位运算，其余则字符串进位一个个算）

class Solution {
    public String toHex(int num) {
        if (num == 0) {
            return "0";
        }
        StringBuffer sb = new StringBuffer();
        //这里转换成16进制，每四位相与转换即可，其他进制同理
        for (int i = 7; i >= 0; i --) {
            //位运算，与
            int val = (num >> (4 * i)) & 0xf;
            if (sb.length() > 0 || val > 0) {
                char digit = val < 10 ? (char) ('0' + val) : (char) ('a' + val - 10);
                sb.append(digit);
            }
        }
        return sb.toString();
    }
}

3 小红书

简历挂

4 海康

笔试
- SQL
- 简单算法
- 设计模式，适配器还是啥去了
一面（挂）
- 使用的Java版本
- 函数式接口，lambda表达式
- default方法默认实现
- Stream流
- 没听清不知道
- callable和runnable区别
- 线程池的七个参数
- 移除数组中大于十的元素，使用迭代器remove
- 数据结构，栈的实现相关
- 计网，tcp和utp区别
- 使用tcp的协议有哪些
- http和https的区别
- https怎么实现加密的

5 微众银行

笔试
- 已知前缀和求原序列
- 机器人消耗能量，（模拟）
- 大哥数数（Date使用）

6 58同城

笔试
- 零钱兑换问题（dp)
- 把二维数组转换成一维数组，对去重结果进行排序
- 二维数组，路径是否可达（dfs)

线下

1 深圳昂楷科技

笔试
- switch不能用哪些数据类型
  - switch可以作用于char byte short int及它们对应的包装类型，switch不可作用于long double float boolean及他们的包装类型。在 JDK1.5之后可以作用于枚举类型，在JDK1.7之后可作用于String类型。
- 8*2 最高效率实现
- 数据脱敏
  - 数据脱敏是指对某些敏感信息通过脱敏规则进行数据的变形，实现敏感隐私数据的可靠保护。在涉及客户安全数据或者一些商业性敏感数据的情况下，在不违反系统规则条件下，对真实数据进行改造并提供测试使用，如身份证号、手机号、卡号、客户号等个人信息都需要进行数据脱敏。
- 单例模式
- 简单编程
一面（挂）
- Java基本数据类型，及对应大小
- 说说你了解的集合
- hashmap底层原理
- 创建线程的方式
- 说说什么是线程池
- spring的ioc和aop
- aop的作用
- springmvc的流程
- Redis
- 数据库设计，表之间怎么联系
- mybatis你是怎么用的
- namespace作用，映射
- 数据库的几种连接查询

2 中车

笔试
- 完形填空+阅读理解，麻了
- 软件工程相关知识
一面（面试官非相关技术人员）
- 性格，沟通
- 抗压
- 随便问问就没了
二面
- 简单自我介绍
- 招运维，先各地跑半年，再开发
- 溜了

3 兴盛优选

笔试
- io中断和dma方式区别
- LRU缓存缺页问题(页面置换算法)
- 栈排序问题
- 出现一半以上的数字
- 设计选课系统
- 3000用户设计5w人QPS，问题转换为怎么应对大流量
  - QPS（Query Per Second）：每秒请求数，就是说服务器在一秒的时间内处理了多少个请求。
  - 缓存：说白了，就是让数据尽早进入缓存，离程序近一点，不要大量频繁的访问DB。
    
    降级：如果不是核心链路，那么就把这个服务降级掉。打个比喻，现在的APP都讲究千人千面，拿到数据后，做个性化排序展示，如果在大流量下，这个排序就可以降级掉！
    
    限流：大家都知道，北京地铁早高峰，地铁站都会做一件事情，就是限流了！想法很直接，就是想在一定时间内把请求限制在一定范围内，保证系统不被冲垮，同时尽可能提升系统的吞吐量。