CVTE 3/17 Java后端笔试 实习

共23道题，20道选择，2编程，1简答。
编程题没有编译环境，和纸上写一样。

编程1: 输入一个数组int arr[]和一个值int p，使得arr中比p小的在p的左边，和p相等的在中间，比p大的在p的右边。要求最好空间复杂度为O(1)。

编程2：A在1到n之间随机选择一个数，B猜这个数，A会告诉B猜大了还是猜小了。B每猜错一个数就要付和这个数一样面额的钱。求B最少需要有多钱才可以保证猜到这个数。
参数为int n。

简答题（大概描述）：有多个系统，需要对多个系统的数据进行提取 统计 分析等。写出每个阶段的过程和数据流。