虾皮shopee7.19提前批iOS笔试

1.单选（10题）

• 数据结构
  • 已知二叉树前序和中序序列，求后序序列
  • 已知栈的入栈序列，求出栈序列
  • N个结点的二叉树有多少个空指针
• C++
  • const pointer，pointer to const
  • 指针和引用
  • 虚函数
  • sizeof
• OS
  • 线程
  • 给一个关于3个进程计算任务的时间和IO事件时间的表格，问进程的优先级大小
• 概率论
  • 52张牌（无大小王），抽到1红牌1黑牌的概率

2.不定项（5题）

• OSI模型最底下2层是什么
• 线程、进程

3.编程题

• （Leetcode 179） 整数组合成最大数
• 最长连续子串，给定字符串s，返回其“只包含一种字符的最长非空子串”，例如：输入”aaaaaaabbccccc”,返回“aaaaaaa”
• （剑指offer 26）判断树2是否是树1的子树