这篇文章用来记录面试/笔试中遇到的手撕题

23.09.24

本次笔试手撕题有如下：

• 将一个32位整数按bit翻转，即0-31 1-30 2-29...
  思路：
  先取出每一位 bitx
  0-15位，进行左移，每个左移（31-i）位
  31-16位，进行右移，每个右移（i）位
• 反转一个字符串中的单词。
  整体反转，再找到对应的单词，left 和right ，然后反转单词
• 两个有序链表合成一个。
  就是两个链表，双指针指向不同链表，之后排序加入新链表。