今天在认真干(划)活(水)的时候,看到群里有人发了一道头条的面试题,就顺便看了一下,发现挺有意思的,就决定分享给大家,并且给出我的解决方案和思考过程。 题目如下: 实现一个get函数,使得下面的调用可以输出正确的结果 乍眼一看,这不就是实现一个lodash.get方法吗?看上去好像很简单 ...
技术人的精神,就是追根究底,把一个事情彻底弄清楚吧 题目 众所周知,字节在一二面的末尾,会随机抽一道算法题,当场写代码。我抽到的题目如下: 二叉树根节点到叶子节点的所有路径和。给定一个仅包含数字 的二叉树,每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是 ,那么这条路径就用 来代替。找出根节点到叶子节点的所有路径表示的数字之和。 例如:这棵二叉树一共有两条路径 ...
2020-10-27 06:09 6 470 推荐指数:
今天在认真干(划)活(水)的时候,看到群里有人发了一道头条的面试题,就顺便看了一下,发现挺有意思的,就决定分享给大家,并且给出我的解决方案和思考过程。 题目如下: 实现一个get函数,使得下面的调用可以输出正确的结果 乍眼一看,这不就是实现一个lodash.get方法吗?看上去好像很简单 ...
1.定义队列用到的Node类: View Code 2.定义Queue类: View Code 3.定义Stack类: ...
解体思路: 如果根节点为空,则深度为0,返回0,递归的出口 如果根节点不为空,那么深度至少为1,然后我们求他们左右子树的深度, 比较左右子树深度值,返回较大的那一个 ...
二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉 ...
一、前言 昨天被朋友问道了一个关于js的题目,据他说是网上的一道面试题,我看了一下。忽然想起了以前自己参加面试时候的一些场景: 某一天收到了一个野鸡公司的面试通知,可还没有工作的我依然心花怒放,遂梳妆打扮,沐浴焚香,经过几个小时的精心准备,怀揣着一颗赤诚的心,提前两个小时来到面试地点。面试地点 ...
最近看到一道腾讯面试题,觉得很有意思。题干如下: 有甲乙两家伙用一个英语单词玩游戏(无聊的人还是很多的!!!)。两个人轮流进行,每个人每次从中删掉任意一个字母,如果剩余的字母序列是严格单调递增的(按字典序a < b < c <....<z,假设单词字母不区分 ...
前几天有个朋友去面试字节跳动,面试官问了他一道链表相关的算法题,不过他一时之间没做出来,就来问了我一下,感觉这道题还不错,拿来讲一讲。 题目 这其实是一道变形的链表反转题,大致描述如下 给定一个单链表的头节点 head,实现一个调整单链表的函数,使得每K个节点之间为一组进行逆序,并且从链表 ...
...