面经

1、这可能不只是一篇面经

这篇面经讲的很详细,分为:基础知识点分析、书单推荐、简历和笔面试的经验技巧、面试的过程(题目及回答的点)

1、基础知识:

  1. 算法和数据结构

    1. 数组、链表、二叉树、队列、栈的各种操作(性能,场景)
    2. 二分查找和各种变种的二分查找
    3. 各类排序算法以及复杂度分析(快排、归并、堆
    4. 各类算法题(手写)
    5. 理解并可以分析时间和空间复杂度。
    6. 动态规划(笔试回回有。。)、贪心。
    7. 红黑树、AVL树、Hash树、Tire树、B树、B+树。
    8. 图算法(比较少,也就两个最短路径算法理解吧)
  2. 计算机网络

    1. OSI7层模型(TCP4层)
      • 每层的协议
      • url到页面的过程
    2. HTTP
      • http/https 1.0、1.1、2.0
      • get/post 以及幂等性
      • http 协议头相关
      • 网络攻击(CSRF、XSS)
    3. TCP/IP
      • 三次握手、四次挥手
      • 拥塞控制(过程、阈值)
      • 流量控制与滑动窗口
      • TCP与UDP比较
      • 子网划分(一般只有笔试有)
      • DDos攻击
    4. (B)IO/NIO/AIO
      • 三者原理,各个语言是怎么实现的
      • Netty
      • Linux内核select poll epoll
  3. 数据库(最多的还是mysql,Nosql有redis)

    1. 索引(包括分类及优化方式,失效条件,底层结构)
    2. sql语法(join,union,子查询,having,group by)
    3. 引擎对比(InnoDB,MyISAM)
    4. 数据库的锁(行锁,表锁,页级锁,意向锁,读锁,写锁,悲观锁,乐观锁,以及加锁的select sql方式)
    5. 隔离级别,依次解决的问题(脏读、不可重复读、幻读)
    6. 事务的ACID
    7. B树、B+树
    8. 优化(explain,慢查询,show profile)
    9. 数据库的范式。
    10. 分库分表,主从复制,读写分离。
    11. Nosql相关(redis和memcached区别之类的,如果你熟悉redis,redis还有一堆要问的)
  4. 操作系统:

    1. 进程通信IPC(几种方式),与线程区别
    2. OS的几种策略(页面置换,进程调度等,每个里面有几种算法)
    3. 互斥与死锁相关的
    4. linux常用命令(问的时候都会给具体某一个场景)
    5. Linux内核相关(select、poll、epoll)
  5. 编程语言(这里只说Java):

    1. 把我之后的面经过一遍,Java感觉覆盖的就差不多了,不过下面还是分个类。
    2. Java基础(面向对象、四个特性、重载重写、static和final等等很多东西)
    3. 集合(HashMap、ConcurrentHashMap、各种List,最好结合源码看)
    4. 并发和多线程(线程池、SYNC和Lock锁机制、线程通信、volatile、ThreadLocal、CyclicBarrier、Atom包、CountDownLatch、AQS、CAS原理等等)
    5. JVM(内存模型、GC垃圾回收,包括分代,GC算法,收集器、类加载和双亲委派、JVM调优,内存泄漏和内存溢出)
    6. IO/NIO相关
    7. 反射和代理、异常、Java8相关、序列化
    8. 设计模式(常用的,jdk中有的)
    9. Web相关(servlet、cookie/session、Spring<AOP、IOC、MVC、事务、动态代理>、Mybatis、Tomcat、Hibernate等)
    10. 看jdk源码

2、书单

  1.  1、算法与数据结构:
            数据结构(严蔚敏)/大话数据结构  //如果觉得教材无聊就可以看大话系列,印象中里面还有很多诗
            剑指Offer/程序员面试金典/编程珠玑/编程之美/牛客网+leetcode
            程序员笔试面试最优解(左程云)/不如直接看左神的笔试面试指南视频
            Java的版本(不是很推荐):
                数据结构与算法经典问题解析(Java语言描述)
                图解数据结构(使用Java)
    
        2、计算机网络:
            计算机网络(谢希仁)
            TCP/IP 详解
            HTTP权威指南
            图解TCP/IP
            图解HTTP
    
        3、数据库://数据库主要是多用,书上主要看索引和性能的部分
            高性能MySQL/深入浅出MySQL
    
        4、操作系统:
            OS原理:操作系统(课本,黑色的那个)
            Linux:
                Linux私房菜 //鸟哥写的,很全,包括bash部分
                跟阿铭学Linux //主要偏重于命令和操作,比较浅显
        5、java:
            Java疯狂讲义/Java编程思想/Java核心技术 卷1
            深入理解Java虚拟机
            并发编程的艺术/多线程编程核心技术
            Effective Java
            Java程序员面试笔试宝典 //何昊的那本,个人感觉是突击知识点的神器
            Java程序性能优化
            实战Java高并发程序设计
    
        6、Java Web:
            Spring实战/轻量级JavaEE 企业应用(红皮,讲SSH的) //主要看最后一部分Spring的就可以
            深入JavaWeb技术内幕(阿里 许令波)//这个讲的还是比较深的
            SpringBoot实战/深入实践SpringBoot
    
        7、设计模式:
            大话设计模式 //通俗易懂
            各类博客的总结
    
        8、分布式与大数据:
            分布式服务框架原理与实践
            大型网站技术架构
            Hadoop实战(hadoop体系包括得很全)
            //还有一本我暂时想不起来名字了
    
        9、其他:
            Git:
                Git权威指南
                Git官方讲解视频(牛客网有带字幕的)
            Redis:
                Redis实战
    
        还买了docker、springCloud等等一些工具书,因为太小众就不列举了

3、面试题目和回答概述


1、百度(123面)

一面 3.30 下午两点 45mins

  • 自我介绍,印象最深最费心的项目(这个一套可以提前准备,在某些亮点可以估计抛出等面试官来问)
  • 讲讲项目中的爬虫和优化怎么做的,为什么选用jsoup而没有用python的urllib
  • 说说你了解的反爬虫措施,和针对异常的处理。
  • 那你觉的你来做一个网站要从哪些方面考虑反爬虫。

    这里可以提前和学习,即使你真正使用的只是一点,也可以在相关问题上做更深的了解。

    最简单只分析请求,拦截所有非浏览器的直接请求(可以通过添加伪报头解决);查看refer页做防盗链接(可以改refer项);基于用户行为的策略,同一ip相似请求判定(代理或ip池,或间隔请求解决);基于用户session的策略(模拟多用户登录解决);封装前端数据,用js渲染生成(通过探取和模拟异步ajax请求解决);对ajax请求进行加密等等方法。

  • 讲讲项目中怎么实现的充值,锁的机制和事务注解,如何保证了事务的一致性。
  • spring层面做事务和数据库层面做的区别,各自实现方式。
  • 聊了事务的传播性和隔离级别,问了mysql的默认隔离级别(可重复读)
  • spring中事务传播性怎么配置(xml方式和注解方式,还有关于savepoint的使用)
  • 算法:O(1)删除执行链表结点,做分析(其实是要指出剑指offer中那个直接copy值的方法的缺陷和隐患)
  • 算法:二叉树的最长距离(递归的思想)

二面 3.30 下午五点 50mins

  • 聊项目(这次是针对项目中的加密算法和安全性做了阐述,大概20分钟吧,之前爬虫那个例子已经说了项目亮点要怎么准备了,这里我就不多说了)
  • 详细聊了聊spring的IOC和AOP思想
  • 关于AOP在spring的应用(比如事务,通知,aspectJ,slf4j的原理,和log4j的对比)
  • 关于jdk代理和cglib第三方代理(说出对接口代理和子类继承的区别)
  • 用的什么数据库,Mysql。
  • 最大的数据量多大,用了索引没有,怎么用的(聊了前缀索引,对于varchar类型的值,又聊了聊char,varchar,text,blob的关系和区别)。
  • 为什么索引不能随便用,什么时候用(什么时候失效,什么时候最高效)。
  • 如何达到索引开销和性能的平衡,用了一个表去举例。(方法就是,根据情境看经常做的查询是哪些,然后依次是什么查询条件,保证最高效索引的同时,也保证索引不失效,避免无效开销,并且根据show profile和explain功能进行对比分析)
  • 数据库用了缓存没有,讲讲redis的理解(用作缓存,队列,也可做存储)。
  • redis是单线程还是多线程的,举个例子(做计数器,rank排行榜)
  • 讲讲hbase的原理,CloumnFamily包含哪些,region什么情况做分割,对于版本号这个第四维度的使用方式(一般默认三个版本)等等
  • 让我等消息,说经理会联系我。

经理面 4.12 中午 40mins

  • 经理面其实更加放松,不只是技术方面,还有生活,性格多方面,感觉是个技术+hr的综合面。
  • 聊家庭,家乡,工作意愿,爱好等等(聊了十几分钟,感觉都很不错,然后之后的面试也就很轻松了,基本是我在讲他在听)
  • 讲了讲项目的设计,包括异常的处理,数据库设计,通信模型的设计。
  • 讲讲你理解的JVM吧(从内存划分说到了GC算法、分代思想,CMS和G1 collector,到类加载模型,tomcat的非双亲委派、线程上下文加载器,到JVM调优的策略,gc参数设置策略,如何找死锁,读快照,发现内存泄漏等等吧)
  • 然后说了下部门的技术栈和部门介绍,说了部门可能没有留用的hc,问我介不介意(当时还没offer当然说不介意只是希望去学习)
  • 然后就说把我简历锁了,之后会给我发offer。



2、360

一面 4.12

  • 自我介绍加项目
  • 线程池如何优化的爬虫,数据规模
  • 网络时延如何处理
  • 同名影片如何选取,有没有更好的方式。
  • 反爬虫的原理,从低级到高级说一下,分别如何应对
  • 收获了什么
  • 线程进程区别
  • 说下资源方面的区别,共享,不共享
  • 共享的具体哪些资源
  • jvm内存模型
  • 堆区的特点
  • 数据库左连接右连接,场景
  • 给200个200个数的数组,找到最大的200个
  • git 常用的操作,git rebase和git merge区别
  • 分布式数据库怎么调用
  • linux常用命令,查看内存,查看磁盘使用率

360二面 4.12

  • 聊项目,介绍下背景,怎么谈的
  • 印象最深的模块及解决,其他项目呢,跟着老师做的,还有简历上没写的项目
  • 项目经验还可以那基础怎么样自己觉得,
  • 说下jvm吧你知道的,中间会问
  • jvm详细如下
  • 内存模型
  • 垃圾回收
  • 分代及回收算法
  • 哪些作为gc root
  • 收集器的特点分类
  • 类加载机制和双亲委派模型
  • 几个加载器
  • tomcat类加载有什么不同,说加载顺序并不是双亲模型,具体顺序说一下
  • 并发注意什么,线程实现同步的方式,通信
  • 几种同步的区别
  • 悲观锁乐观锁,底层怎么实现的,越详细越好
  • 单例模式的特点,几种实现,容易引发的问题
  • 如何防止内存泄露,哪些会容易造成
  • jvm调优如何检查内存泄露,如何优化gc参数
  • 写sql 查询带日期多次考试成绩表中,每个学生的每门课最高成绩,日期要准确
  • 分别用having子句写和用子查询写
  • 写代码 旋转数组中查找某一个值

360 三面 hr 4.12

这是唯一一篇hr面经,因为我只面过这一次hr,其他的三面要么是技术,要么只是打个电话说说情况,还没问问题就挂了电话(比如腾讯的)。

  • 讲一下项目怎么接的,怎么跟甲方沟通,遇到的最大问题,怎么克服的
  • 自己的项目和老师的项目和安排怎么协调。
  • 平时有什么爱好,怎么安排自己的时间
  • 摄影都去哪拍,喜欢什么运动,什么时候运动
  • 为什么选我们部门,其他部门你怎么看
  • 我们是做移动端后台的,喜欢玩手机吗
  • 说说常用的app平时怎么用,频率
  • 以后会不会创业,为什么
  • 以后的规划,职业技术和生活两方面

hr面没有太多经验,个人生活爱好这类我感觉就是放轻松聊,规划方向这些可以自己提前准备准备,但是比如创业,offer(之前说过了),价值观一类的问题,其实你也不知道对方想要什么样的回答,干脆随缘吧。


3、腾讯


一面 4.23

  • 上来看了我的简历问我会不会C++,我心想虽然学过,但是好几年不写,还是说不会吧,然后面试官很好,就不问了。
  • hashmap底层结构画一下,手写代码做一个url解析器,用正则方式和hashMap的数据结构。
  • 识别2的n次方,写个函数。(最快的是用位操作,大家应该都知道n&(n-1)可以去掉二进制最右的1,那2的n次幂&之后便为0)
  • 自己实现http response响应头的结构及解析,用buffer(写个伪代码)
  • resp头中都有什么(主要考察http相关知识)
  • 海量数据找到出现次数最多的100个(内存不足的时候可以先做hash分片,最后多路merge,每次操作可以用hashMap计数,也可以自己做hash函数计数)
  • redis底层实现,zset数据结构(问到了SkipList跳表这种结构)
  • jvm内存模型,分代,cpu100% 怎么排查(我以为问Jconsole的使用,其实是想问linux性能监测和调优)
  • 用int值表示ip如何做(刚好32位bit一对一映射),写个伪代码做transfer
  • nio模型说一下
  • selector中的wakeup什么含义(这个答得不是很好)
  • select poll epoll (linux内核相关的知识)
  • arraylist.sort怎么实现的(这个可以看看TimSort的思想)
  • 怎么看待java跟c++(说下区别和自己的感受)
  • 能实习多久(这个好说)
  • 去深圳工作怎么看(这个真没想过,不过当时说也可以吧)
  • 有女朋友吗(...)

二面 4.24

二面其实就两个大问题,但一直往很深的地方问。

  • 100亿个数找最大1000个(说了分片,用堆,再归并)
  • 问你确定吗?(我一想是最大的1000个不是出现次数最多的,其实是可以顺序读取,还是用堆实现)
  • 有什么缺点,分布不均匀(说一下堆的复杂度由来)
  • 有没有其他思路(用hash散列,计数排序)
  • 这个更慢,还有更快的吗(我心想我平时就都是答得堆啊,怎么这次还有更快的?)
  • 然后讲了基于partition的划分思想(找到第k个开始partition,在左边就在右面递归,在右面就在左边递归,最后确定partition出最大的k个)
  • 这种思想了解了,但最坏情况太差,不稳定,还有更快的吗
  • 是不是要用概率统计学,抽样估计?
  • 说下思想。。
  • 不够精确,还有又精确又稳定的吗?
  • 。。。
  • 那又给你一个数,你怎么快速告诉我是不是在这100亿个数中?
  • 这个我知道有可能是想问Bloom Filter,但是具体到hash函数去几个怎么算,怎么判断误差等细节,我也记不太清了,就说了说思想。

然后进入第二个问题:

  • 一个进程最多申请多大空间(看机器cpu的处理位数看情况)‘
  • 怎么保证进程间数据的安全?线程呢?
  • 安全方面有没有做过一些研究?
  • 登录验证怎么做的,为什么用md5,有没有改进(+salt使md5库难解出),微信用的什么方式你知道吗?你想想应该用什么方式?(这里可能是问SSO单点登录的原理吧,可以讲讲SSO JWT token等技术的原理,这个也是我实习之后了解到的,当时答得一般)
  • 那说到通信安全,怎么保证http的安全性,幂等性,回调同一个会话怎么标识不同请求,不同会话怎么区分(这个每个问题都画图叙述了下)
  • TCP 3次握手和timewait讲一下原理
  • 讲一下滑动窗口,饱和了怎么处理
  • http安全吗?https说一下?
  • get和post请求
  • linux怎么查看网络状态(vmstat)
  • 查看udp的性能,udp端口多少,什么时候用udp?
  • 为什么tcp不行?
  • qq里哪些用的tcp哪些用udp?分别针对每种情况说一下为什么?

滴滴新锐(123面)

一面 5.12

  • 说说你对现有Web开发框架的理解(从各个层入手横向对比优缺点,印象中说了SpringMVC和Struts,mybatis和hibernate及jpa)
  • mybatis和hibernate各自的缓存原理和比较,hibernate的一级二级和查询缓存,还有针对缓存的miss率,置换策略,容量设置和性能的平衡问了自己的理解。
  • 要你设计的话,如何实现一个线程池(就讲线程池的原理,从初始线程数,核心线程数,然后到任务队列,满了继续到最大线程数,再满了到饱和策略handler,饱和策略一般有哪几种,基本上要理解ThreadPoolExcuter的构造方法那几个参数)
  • synchronized关键字,实现原理(和Lock对比着说,说到各自的优缺点,synchronized从最初性能差到jdk高版本后的锁膨胀机制,大大提高性能,再说底层实现,Lock的乐观锁机制,通过AQS队列同步器,调用了unsafe的CAS操作,CAS函数的参数及意义;同时可以说说synchronized底层原理,jvm层的moniter监视器,对于方法级和代码块级,互斥原理的不同,+1-1可重入的原理等)
  • 算法:手写一个ArrayList类,实现add,remove,等基本的方法(主要考扩容的原理和实现,重点写出扩容机制以及扩容时的copy过程)
  • 然后让对这个ArrayList进行改进,使之可以应对并发的场景
  • 算法:手写字符串的正则匹配,实现*和.的功能,用的递归(写了一半他说时间差不多了,思想大概了解了)。

二面 5.12

  • 说说你认为项目中技术最薄弱的一个地方(答了IO网络监控和通信模块,短连接性能太差)
  • 举例说说在什么情况下会出现性能瓶颈,如何优化(答了用NIO的方式)
  • NIO的原理,jdk中有哪些工具和类去实现,如何实现(selector和channel的用法),真的好用吗?还可以用什么?(面试官应该是想问netty,因为没有实际用过,只能给他讲了netty的原理)
  • 那来说说AIO吧,和NIO什么区别(对异步的理解),AIO在工程中如何实现的?(大概说了下ajax的回调函数),又问回调函数具体是怎么实现的(传递函数指针)。
  • 然后借着异步IO想问消息队列,讲了一下几种模型和原理。(面试中没有用过没关系,只要你懂原理还是可以跟面试官讲,起码可以证明你是爱学习的)
  • 项目中非技术上的困难(和甲方沟通需求,没有规范化的项目设计,需求变更太频繁等),问了我解决的方法还有以后希望怎么改进。(变相问互联网公司里面各个team以及需求方是如何合作和分工的)
  • 讲讲Spring中怎么对初始化的bean做其他操作。(这里有三种方式,@PostConstruct注解方式,init-method的XML配置方式,InitializingBean接口方式)
  • 三种实现上有什么区别(还好看过点源码,其实前两种是一个意思,都是通过反射的方式用aop思想实现,可以消除对spring的依赖;接口方式是直接调用afterPropertiesSet方法,效率更高点。spring加载bean时先判断接口方式,再执行配置注解方式)
  • 算法题,一个先减后增的数组,查找目标值。(这里并不是查找最值,也不是剑指offer上的旋转数组,但是思想上也可以用二分的方式)
  • 算法题,两个大数求和,要按高到低位的输入,实时输出结果的对应位,空间O,时间O(n),不借助工具类。(要考虑实时的进位标识,以及多个9之后的连续进位标识)

两面完了电话让去参加新锐的现场终面,很有诚意地报销了所有的花销。新锐的三面还是有难度,基本上围着算法在问。

三面 5.12

  • 算法:int范围的随机数的阶乘编码实现。
    (这个题如果直接按最简单的算法题肯定是不行的)

    1.首先考虑要用字符串做运算(因为中间数太大了,只有String能保存,当然你可以借助BigInteger或BigDecimal类去辅助实现)。
    2.阶乘直接计算代价太大,循环太多,考虑设计中间缓存。(正常算复杂度太高,本身就是阶乘级的,所以正常想到用时间换空间)
    3.只用空间换时间的话缓存也不能覆盖全部,如果把所有的中间值保存,空间是eb级别,不现实。(这里就要达到一个空间和时间复杂度的平衡点)
    4.存部分中间值用部分空间换取时间,达到空间复杂度和时间复杂度的最优平衡。(开始说的二分做分割存储之后改为等间隔做分隔存储,间隔选取多长为好?我觉得要首先确定空间复杂度的接受极限,然后尽可能减小时间复杂度,因为空间复杂度是可以有预估值的,而时间复杂度当然我们是希望约小越好的)

(这里说一下,我并不是一开始都想到了,只是面试官一直在提示我思路,给我时间思考,没有否定过我)

  • 因为头一次手写白板,返回类型有错误,面试官说你这个编译器会提示什么?
  • 又问了异常体系,checked unchecked虚拟机原理怎么做。
  • 解释下iaas.paas.saas和之间的关系,外呼接口和服务怎么调用的。
  • 数据库主从备和读写分离原理,ibatis怎么配置。(这个只讲了数据库层面的原理,比如监听线程,主机和从机的同步方式等,但是具体代码层面的配置,由于没亲自做过,就说不太知道。)
  • 算法,股票最长增长区间,优化
  • 算法,最长递增子序列,一个dp数组一个max数组,最优情况

ps:这个面试官应该是面试过程中遇到最nice的一个,也是我现在的老大。其实面试除了自身的因素也有面试官的因素,一个好的面试官不会随便地否定和质疑你(当然有专门压力面的),而是可以让你在放松的环境下,挖掘你真正对于一个方面的深度和理解。最后的十几分钟他并没有问我问题,只是在跟我聊天,他跟我说不管是哪个公司,真正的发展还是跟部门的方向和氛围有关系,选择的时候不要只看公司,做的业务部门方向和leader才是该去了解和考虑的。作为应届生很多时候不那么了解,这就要靠我们(指面试官)多去了解你想发展的方向。然后聊了很多成长路径和规划的事。

真正实习到现在一个多月,深深觉得面试就是面试,很多知识和题目都是可以准备的,而工作中面对各种情况解决问题的能力和方式才是更重要的。为了面试准备了很多,工作了发现要学的东西更多,我们真的还有很长的路要走。


4、美团(123面)

1面 1hour 5.26

  • java基础,从头到尾问了个遍,都是大家准备的,但是也挺深的,包括:
  • hashMap,红黑树处理冲突,jdk7和jdk8有什么区别
  • JUC相关的集合,ConcurrentHashMap jdk7和jdk8的区别,Collections.sort函数jdk7 和 jdk8 分别怎么实现的。(总感觉这个面试官在某段时间肯定纠结过两个版本)
  • CopyOnWriteList底层是什么,适用的情况,vector的特点,实现的是List接口吗。
  • 并发的问题,线程间通信三种方式
  • 锁的膨胀过程,Synchronized和Lock的区别,底层的monitor实现和unsafe类的CAS函数,参数表示什么,寄存器cpu如何做)
  • volatile cpu和寄存器层面是怎么实现的。
  • 线程池构造函数参数,各种类型的预设池各自的特点,ForkJoinPool是怎么实现的,多线程等等问了一个遍。
  • 为什么匿名内部类的变量必须用final修饰,编译器为什么要这么做,否则会出现什么问题
    数据库:
  • 索引的分类。
  • 主键索引和普通索引的区别,组合索引怎么用会失效。
  • 索引的前缀匹配的原理,从B树的结构上具体分析一下。
  • 聚集索引在底层怎么实现的,数据和关键字是怎么存的。
  • 组合索引和唯一性索引在底层实现上的区别(这个是整个一面感觉答得不好的一个问题,不太明白面试官想问啥)
  • sql的优化策略,慢查询日志怎么操作,参数含义。
  • explain 每个列代表什么含义(关于优化级别 ref 和 all,什么时候应该用到index却没用到,关于extra列出现了usetempory 和 filesort分别的原因和如何着手优化等)
  • show profile 怎么使用。

2面 1hour 5.27 (因为这一面问得很深,所以到现在都记得很清楚)

  • 一个url到页面全过程(让我能说多详细说多详细,最好从OSI七层的每一层去扩展)
  • http的请求头格式(这个真的记不太清了,只说了几个有印象的标志位)
  • getpost区别,post可不可以用url的方式传参。
  • 说到了url有最大长度,就问长度有限制是get的原因还是url的原因,为什么长度会有限制,是http数据包的头的字段原因还是内容字段的原因,详细说明。(在他一步步追问下答了个差不多)
  • 关于幂等性的详细介绍。
  • 幂等性是http层面的问题吗,还是服务器要处理和解决的内容。(就是看你对幂等性的定性是怎么理解的)
  • 后台服务器对于一个请求是如何做负载均衡的,有哪些策略,会出现什么样的问题,怎么解决。(说了一致性hash算法,分布式hash的特性,具体的应用场景,又非要问我知不知道这个最早在哪个公司使用的...我说这个真不知道。好像是amazon?)
  • 说说http的缺点,无状态,明文传输。
  • 那https是怎么做的,如何实现的?ca认证机构。
  • 然后问我https ssl tcp三者关系,其中哪些用到了对称加密,哪些用到了非对称加密,非对称加密密钥是如何实现的。(还好我项目中涉及到了一些加密)
  • 关于加密的私钥和公钥各自如何分配(客户端拿公钥,服务器拿私钥)
  • 那客户端是如何认证服务器的真实身份,详细说明一下过程,包括公钥如何申请,哪一层加密哪一层解密。
  • java的优先级队列,如果让你设计一个数据结构实现优先级队列如何做?
  • 用TreeMap复杂度太高,有没有更好的方法。
  • hash方法,但是队列不是定长的,如果改变了大小要rehash代价太大,还有什么方法?
  • 用堆实现,那每次get put复杂度是多少(lgN)
    (思想就是并不一定要按优先级排队列的所有对象,复杂度太高,但每次保证能取最大的就行,剩下的顺序不用保证,用堆调整最为合适)
  • 在线编程题:敲一个字串匹配问题,写了常规代码。问kmp的代码思想,最后问了下正则中用的改进后的BM算法。(还有个比较新奇的Sunday算法,有兴趣的同学也可以看一下)

3面 hr

  • 其实写了3面,感觉根本不算面试了,就是随便介绍了下部门,然后商量实习时间(大概补招都这样吧)。因为已经决定去滴滴新锐了,就跟她说可能暑期不能实习,然后说可以秋招再联系。
  • 另外美团这家要跟师弟师妹们说一声,投简历一定还是要选事业群的,千万不要选都喜欢,否则就算过了笔试,也会像我这样等两个月大概是补招才会联系到你。





















                                            
  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值