今日头条后台开发岗位面经

一面关于个人简历和基础知识,主要内容有:
个人所做过的项目经历
基础题,大体上没问语言,主要是网络,数据库和算法。题目:1.算法题:
输出二叉树从左边看过去能看到的所有节点;2.给了两条 SQL 语句,让
根据这两条语句建索引;3.TCP 和 UDP 的区别;4.算法题:给定一个翻
转过的有序数组,找出翻转点的下标,如:原数组 1,2,3,5,6,7,
8,翻转后的数组 5,6,7,8,1,2,3,翻转点下标是 5

二面技术知识,具体的:1.cookie 和 session 的区别;2.session 在服
务器上以怎样的形式存在;3.怎么设置 session 和 cookie 的有效时间;
4.redis 有哪些数据类型,集合和有序集合有什么区别;5.springMVC 和
spring 是什么关系;6.算法题:给定一个整数数组,数组中元素无重复。
和一个整数 limit,求数组元素全排列,要求相邻两个数字和小于 limit

三面个人简历和是一波基础题:1.算法题:行列都有序二维数组,找出指
定元素的位置,扩展到三维数组呢;2.给定一个场景,设计一个数据库表,
写 SQL 语句,要不要对某个字段建索引,为什么;3.怎么实现多线程并
发修改某个值,要减小锁粒度呢(用 Java 提供的原子类,比如
AtomicInteger),AtomicInteger 怎么实现原子修改的(核心方法是
compareAndSwap 方法,俗称 CAS,源代码没有公开),CAS 方法的
主要功能是什么?用伪代码描述一下

总结:
个人感觉头条后台很注重算法,不注重语言。算法题大都不难,刷
刷剑指 offer 也就够了其次就是数据库和网络。
#春招##笔试题目#
全部评论
楼主是18还是19届?
点赞 回复 分享
发布于 2018-04-22 13:38

相关推荐

自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”,整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸,上面写着:“正在 DP,请勿打扰,否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍:“Talk is cheap. Show me the code。”连宿舍聚餐,他都要给我们讲解:“今天的座位安排可以用回溯算法解决,但为了避免栈溢出,我建议用动态规划。来,这是状态转移方程:dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递,他不直接去,非要在门口踱步,嘴里念念有词:“这是一个图的遍历问题。从宿舍楼(root)到驿站(target node),我应该用 BFS 还是 DFS?嗯,求最短路径,还是广度优先好。”和同学约好出去开黑,他会提前发消息:“集合点 (x, y),我们俩的路径有 k 个交点,为了最小化时间复杂度,应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了,让他帮忙找颗糖,他居然冷静地分析道:“别急,这是一个查找问题。零食箱是无序数组,暴力查找是 O(n)。如果按甜度排序,我就可以用二分查找,时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率:“拖地是典型的岛屿问题,要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法,一个指针从左往右,一个从右往左,能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了,大家不聊游戏和妹子,对话都是这样的:“你 Two Sum 刷了几遍了?”“别提了,昨天遇到一道 Hard 题,我连暴力解都想不出来,最后只能看题解。你呢?”“我动态规划还不行,总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友!!!
老六f:编程嘉豪来了
AI时代还有必要刷lee...
点赞 评论 收藏
分享
04-27 15:01
早稲田大学 Java
牛客72191338...:可能是时间点的问题,四月底机会确实会相对少点,但佬这个学历摆在这,会有机会的
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
点赞
76
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务