前几天有个朋友去面试字节跳动,面试官问了他一道链表相关的算法题,不过他一时之间没做出来,就来问了我一下,感觉这道题还不错,拿来讲一讲。 题目 这其实是一道变形的链表反转题,大致描述如下 给定一个单链表的头节点 head,实现一个调整单链表的函数,使得每K个节点之间为一组进行逆序,并且从链表 ...
前几天有个朋友去面试字节跳动,面试官问了他一道链表相关的算法题,不过他一时之间没做出来,就来问了我一下,感觉这道题还不错,拿来讲一讲。 题目 这其实是一道变形的链表反转题,大致描述如下 给定一个单链表的头节点 head,实现一个调整单链表的函数,使得每K个节点之间为一组进行逆序,并且从链表 ...
1,多维数组扁平化。原数组[[0],[2,3,4],1,[1,[2,3]]],输出[0,2,3,4,1,1,2,3] 2,二叉树tree ,根节点是root,判断是否存在一条完整 ...
技术人的精神,就是追根究底,把一个事情彻底弄清楚吧! 题目 众所周知,字节在一二面的末尾,会随机抽一道算法题,当场写代码。我抽到的题目如下: 二叉树根节点到叶子节点的所有路径和。给定一个仅包含数字 0−9 的二叉树,每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点 ...
Java 1.ThreadLocal ThreadLocal实现线程本地存储的功能,同一个ThreadLocal所包含的对象,在不同的Thread中有不同的实例,获取ThreadLocal对象时其 ...
前几天去面试,确切的说是复试。面试官给我出了一道题。是这样的。 一个农夫有一条船,和三样东西,狼、羊、和白菜,他要过河,这个船一次只能运一样东西,要防止狼吃羊、羊吃白菜,该怎么过? 惭愧,我没答出来。 然后面试官把答案告诉了我,问我怎么用计算机实现? 还是惭愧,我又没答出来。 今天在 ...
题目是这样的: 某科技公司两位科学家(甲、乙)去吃饭,坐在一家酒店靠近街道的窗口座位吃饭,在等待上菜的过程中,闲极无聊,甲向乙出了一道猜三个女儿年龄的题目。 甲:我有3个女儿,3人年龄之积等于36; 乙:猜不出来; 甲:3个女儿年龄之和等于街道上的行人数; 乙:还是无法确定 ...
今天在认真干(划)活(水)的时候,看到群里有人发了一道头条的面试题,就顺便看了一下,发现挺有意思的,就决定分享给大家,并且给出我的解决方案和思考过程。 题目如下: 实现一个get函数,使得下面的调用可以输出正确的结果 乍眼一看,这不就是实现一个lodash.get方法吗?看上去好像很简单 ...