当前位置: 首页 >> Uncategorized >>

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

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

    题目描述

    【编程题】

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

    示例

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

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

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

  • C类题

    题目描述

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

Loading