2020字节跳动飞书研发岗实习生笔试

• 给定被除数dividend和除数divisor，要求不使用乘法、除法、mod运算，求被除数除以除数的商
• 对给定的二叉树进行中序遍历
  • 输入：二叉树根节点
  • 输出：给定二叉树中序遍历序列

题目描述

【编程题】

给定一个整数数组，请实现就地重排，使得所有负整数在前，非负整数在后且各自保持原数组相对次序。

示例

输入：[2, -1, 4, -3, 0, -2, 3]

输出：[-1, -3, -2, 2, 0, 4, 3]

解释：其中-1，-3， -2 和 2， 4， 0， 3 均保持原数组次序

题目描述

某大型社交平台存有大量用户好友关系，用(A,B) 表示用户A与用户B存在好友关系，现需提供一个接口查询任意两个用户间的共同好友列表，请帮忙设计一个实现方案，并说明其处理与查询时间复杂度。