百度网讯科技有限公司广州分公司

问了一个LintCode原题 add and search word，设计算法支持两个操作，一个是add一个字符串，一个是search某个字符串是否在目前的字典中。查找的串可能包含通配符‘."，匹配任意一个字符。用Trie Tree即可。 然后小哥问了一下如何在space和time之间trade off，这个问题我做题的时候就想过，因为这题有两种做法，一是建树时不把"."作为一个字符，而在搜索时碰到"."时搜索所有儿子节点。另外一种是建树时把"."加入到每个节点的儿子节点中，把所有包含"."的字符串也存在Trie Tree中。两种做法的区别在于，前者空间复杂度低，每次add时间复杂度是字符串长度，每次search时间复杂度是O(26^"."的个数)；后者空间复杂度高，每次add时间复杂度是2的字符串长度次方，每次search时间复杂度是字符串长度。印度小哥表示挺满意的～

笔试题量多，不是很难，快速排序，线程，字符串逆序，类加载机制，进程线程关系，json和map区别，但感觉笔试不是重点，面试直接问你做过的微服务项目，出了场景题没答上来，感觉是要有微服务实践经验多的人。

freewheel的实习同样走过了hr面，到了利用审批，hr还加了我的微信，可惜最后依然没有过，因为hc只有一个，给了一个北邮的同学。（北邮宁有种乎？？？）2：整体反转字符串中的所有字母如 abc(de&fg^h 反转为 hgf(ed&cd^a算法题3：学生表（id，姓名） 科目表（id，科目名，分数）求每个学生最高分的课程和姓名介绍项目人员权限管理怎么具体实现索引底层数据结构b+树与b树的区别linux查看iplinux查看内存使用情况算法题：给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…（需要实际的进行节点交换）设计题：10亿篇文章，如何找出其中出现次数最多的100个词。备注：你有10台计算机，每台大概都只能存放总数据量的10分之一

在外面简单填写入职申请表，等了一会儿，来了一个面试官，也没自我介绍，应该是领导吧，也没让我自我介绍，就随便问，先问上家在哪，为啥离职，然后就问项目，基础到没怎么问，感觉面试官注重项目经历。

一面 Java的基础就包括：Java面向对象的特性、八种基本数据类型、集合框架、IO、NIO、多线程、线程池、juc、网络编程。项目经历最好能有亮点或技术难点，因为面试官是根据简历来问的，不要给自己挖坑，同时也得有点东西能和面试官聊。八种基本数据类型、集合框架、IO、NIO、多线程、线程池、JUC、网络编程2.HashMap和ConCurrentHashMap的源码最好能熟悉(可以加分)3.try catch finally 执行顺序4.线程池怎么创建，常用参数有哪些？5.使用多线程应注意哪些问题？JVM1.内存模型，每一个模块的作用2.类加载顺序3.垃圾回收机制有哪些？分别是怎么工作的？计算机网络TCP/IP模型、OSGI模型、常用协议端口号、三次握手和四次挥手操作系统Linux常用命令、线程和进程中间件Ngnix是什么、主要功能、常用负载均衡算法、数据库MySQL索引类型及使用中应注意的事项、数据库设计三大范式、锁的类型、MVCC原理、CAS算法，redis是否用过、使用场景、如何解决分布式场景下的一致性问题微服务1.HTTP和RPC的区别(很重要)2.dubbo用过吗？3.如何解决分布式事务一致性问题？4.SpringCloud和dubbo还是要懂，没用过自己也得做做案例练习，现在都在用Java框架1.IOC和AOP的优点、用途，AOP在实际项目开发中是否用过，如果用过，举例2.Netty是什么？线程模型是怎样的？用过吗

1.自我介绍，作答时间为1分钟。

第一轮技术面，详细问做过的课题，会问到实验过程中遇到的问题等细节，还有觉得做研发工作需要具备哪些素质，导师会怎么评价你这些，大概半小时，直接给了当天的二面。