秋招算法题部分收集

闲聊吹水
1

不提供可访问的题目链接，也不指明是哪个公司。

  1. 写一个正则表达式，判断两个字符串的首尾字母是否分别一致，例如 aaa 和 aba 一致。
  2. 给定一个数组，求一个区间，使得这个区间有序后，该数组整体有序。（要求区间长度最小）
  3. 三元表达式求值，只包含正整数、加减乘除以及关系运算符，存在递归三元表达式。
  4. 数组中的第 K 大元素，
  5. LRU
  6. 给定一个数组，长度为 n，每个数均为 [1, n] 之间，找出出现两次的数字（可能不止一个）
  7. 手搓加减乘除带括号的计算器
  8. 给四个点坐标，两两代表一条线段，判断是否相交。
  9. 煎饼排序。每次可以选择 [0, k] 的区间进行翻转，问最少多少次后，数组有序。
  10. 反转链表
  11. 链表，含有两个 List* 包括 nxt 和 random，以及 val，输入 head，返回 deep copy
  12. 树的两个遍历结果构造树。
  13. 输入一个数字，如果是奇数，可以减 1，如果是偶数，变为一半，多少次后变为 0？
  14. LCA
  15. 循环队列
  16. Unique_Ptr

todo。。。其他的想不起来了。。。

9 Likes
2

表达式求值。

给定一个只包含数字及“±*/()”的表达式字符串，请求出表达式的值，表达式保证合法。

这真的是经典题。。。但是我写得也是真累。

好几个大厂考了。大家还是得好好练。

3 Likes
3

python eval 秒

4

可以。面试的时候也这么写。。。

5

真能这么写吗（

6

显然不能。