Common interview questions

常见面试题

  1. 请判断一个整数是否为奇数?
  2. 如何判断一个非 0 整数是否为2的幂(1, 2, 4, 8, 16, …)?
  3. 给定一个值不为0的整数,请找出值为1的最低有效位 (last set bit)。
    输入:n = 24
    0001 1000
    输出:8
    解释:24的二进制表示为 11000,值为 1 的最低有效位为 2^3。
  4. 给定两个不同的整数 a 和 b,请交换它们两个的值 (要求不使用中间临时变量)。
  5. 给你一个 非空整数数组 nums,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那
    个只出现了一次的元素。
    输入:nums = [1,4,2,1,2]
    输出:4
  6. 给你一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出
    现一次的那两个元素。你可以按任意顺序返回答案 (拓展)。输入:nums = [1,2,1,3,2,5]
    输出:[3, 5]
    解释:[5, 3] 也是有效的答案。
    分类:
    a, _, _, …
    b, _, _, …