阿里巴巴/网易/腾讯等18年技术岗最新面试题汇总

秋招在即，为了能拿到一个比较满意的offer，这些天来在LintCode上可谓是拼命刷题。先声明，我本人比较倾向于在国内工作，所以近来刷的都是类似于网易、腾讯、百度等等国内企业的题目，收获不少，在这里我给大家分享一些我认为比较有价值的真题吧。

1.网易

①给一棵二叉树，找到最长连续路径的长度

这条路径是指任何的节点序列中的起始节点到树中的任一节点都必须遵循 父-子 联系。最长的连续路径必须是从父亲节点到孩子节点

注：不能逆序

②给一串名字，将他们去重之后返回。两个名字重复是说在忽略大小写的情况下是一样的

注：你可以假设名字只包含大小写字母和空格

上面的两道题目都是基础的简单题，领扣上是可以对题目进行难度分段的，大家可以依照自己的水平来通关题目。

2.腾讯

①给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号

注：编号从1开始

例如，排列 [1,2,4] 是第 1 个排列

此题难度较小，需认真不丢分

②给定一个链表，如果链表中存在环，则返回到链表中环的起始节点，如果没有环，返回null

例：给出-21->10->4->5, tail connects to node index 1，返回10

这两道的难度相对来说会大一些，但也不是一定做不出来。

3.阿里巴巴

①给你一个只由字母'A'和'B'组成的字符串s，找一个最长的子串，要求这个子串里面'A'和'B'的数目相等，输出该子串的长度

注：这个子串可以为空

s的长度n满足 2<=n<=1000000

②给一个来自已经排过序的循环链表的节点，写一个函数来将一个值插入到循环链表中，并且保持还是有序循环链表。给出的节点可以是链表中的任意一个单节点。返回插入后的新链表

注：3->5->1 是一个循环链表，所以3是1的下一节点

3->5->1 与 5->1->3 相同

这里我就暂时先放这些，其实也是给大家推荐一下，国内企业的OA真题在LintCode上还是挺全的，还能根据不同的难度进行闯关，强调，我是诚心实意的给大家推荐啊！

大家可以先试试，如果觉得适合你们的话，再来感谢我不迟哈哈哈……ღ( ´･ᴗ･` )比心