字节跳动的一道python面试题
...
原文：记一道字节跳动的算法面试题
前几天有个朋友去面试字节跳动，面试官问了他一道链表相关的算法题，不过他一时之间没做出来，就来问了我一下，感觉这道题还不错，拿来讲一讲。 题目 这其实是一道变形的链表反转题，大致描述如下 给定一个单链表的头节点 head,实现一个调整单链表的函数，使得每K个节点之间为一组进行逆序，并且从链表的尾部开始组起，头部剩余节点数量不够一组的不需要逆序。 不能使用队列或者栈作为辅助 例如： 链表: gt gt ...
2019-08-11 10:00 2 5540 推荐指数：
相关推荐
记一道面试题
题目是这样的，已知一个整数数列（这里应该说的是正整数数列）和一个给定的sum值，从这个整数数列中，找出两个整数的和刚好等于sum值，将这个数列中所有这种可能的组合进行输出。 例如：有一个整数数列{3 ...
字节跳动前端面试题两道
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对象时其 ...
一道面试题
前几天去面试，确切的说是复试。面试官给我出了一道题。是这样的。 一个农夫有一条船，和三样东西，狼、羊、和白菜，他要过河，这个船一次只能运一样东西，要防止狼吃羊、羊吃白菜，该怎么过？ 惭愧，我没答出来。 然后面试官把答案告诉了我，问我怎么用计算机实现？ 还是惭愧，我又没答出来。 今天在 ...
关于一道面试题的极其无聊的python算法实现
题目是这样的： 某科技公司两位科学家（甲、乙）去吃饭，坐在一家酒店靠近街道的窗口座位吃饭，在等待上菜的过程中，闲极无聊，甲向乙出了一道猜三个女儿年龄的题目。 甲：我有3个女儿，3人年龄之积等于36； 乙：猜不出来； 甲：3个女儿年龄之和等于街道上的行人数； 乙：还是无法确定 ...