标签：数组 左右 后序 哪些 常量 最大值 .so blog strong
参加了一场小年糕的后台开发笔试题，总的来说难度中等，范围广涉及到数据结构的二叉树遍历，概率统计，unix进程通信，ip地址，静态变量，c语言的指针异常，以及一道编程题。
1.已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（ D）
A.CFHGEBDA
B.CDFEGHBA
C.FGHCDEBA
D.CFHGEDBA
把二叉树画出来就解决了，还是比较简单基础的。
2.S市A,B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？
A.37.5%
B.32.5%
C.28.6%
D.26.1%
贝叶斯公式，p(S)表示在s市犯罪的概率，p(A),p(B)表示人在A，B两区的概率，案件发生在A区的概率是p(A|S) = P(A,S)/p(S).
P(A,S)=3/8 * 0.01%,p(S)=3/8 * 0.01%+5/8 * 0.015%
3.Unix系统中，哪些可以用于进程间的通信？（ ABCD）
A.Socket
B.共享内存
C.消息队列
D.信号量
详见https://zhidao.baidu.com/question/2137908356596481948.html
5.静态变量通常存储在进程哪个区？（ C）
A.栈区
B.堆区
C.全局区
D.代码区
1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。
2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由os回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。
3、全局区（静态区）（static）—全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后有系统释放。
4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放。
5、程序代码区—存放函数体的二进制代码。
原文：https://blog.csdn.net/xhyxxx/article/details/64553016 
这道题应该是指针出错了，但是我c不太好不会做，先放着晚上回来补坑。
编程题：最大蓄水横截面积
以前在leetcode上做过类似的题，https://leetcode-cn.com/explore/featured/card/tencent/221/array-and-strings/903/
两根柱子之间盛最多的水，我的解法比较粗暴，对所有的元素组合进行计算，比较耗费时间。
1 from itertools import combinations 2 3 class Solution: 4 def maxArea(self, height): 5 for i in range(len(height)): 6 height[i] = [i+1,height[i]] 7 # print(height) 8 mid_list = list(combinations(height,2)) 9 # print(mid_list) 10 11 area_list = [] 12 for i in mid_list: 13 area = abs(i[0][0]-i[1][0]) * min(i[0][1],i[1][1]) 14 area_list.append(area) 15 print(max(area_list)) 16 return max(area_list)
这道题可以先求出最大的柱子，分成左右两边开始蓄水。对于左边，从数组0下标开始只要小于下标0的柱子都可以蓄水，如果柱子大于下标0，更新最大下标，这样遍历到最大值那里左边的蓄水值就算出来了。右边的同理，不过是从最右边向最大值遍历。
1 def water(nums): 2 #先找到最大值，一分为二，左右两边可以蓄水 3 max = 0 4 for i in range(len(nums)): 5 if nums[i]>nums[max]: 6 max = i 7 print(max) 8 #左半部分从0开始遍历，碰到比nums[0]小的值直接就可以蓄水，先把这个柱子的水加上 9 left_top = 0 10 water = 0 11 for i in range(1,max): 12 if nums[i]>nums[left_top]: 13 #更新这个最大值 14 left_top = i 15 else: 16 water += nums[left_top] - nums[i] 17 print(water) 18 #同左半部分，要从最后一个元素开始 19 right_top = len(nums)-1 20 for i in range(len(nums)-1,max,-1): 21 print(i) 22 if nums[i]>nums[right_top]: 23 right_top = i 24 else: 25 water += nums[right_top] - nums[i] 26 print(water) 27 return water 28 29 water([2,1,1,3,2,1,2,4,2,1])
最后来一张最近看到的sql语句执行顺序图，很详细。
标签：数组 左右 后序 哪些 常量 最大值 .so blog strong
原文地址：https://www.cnblogs.com/szj22233060/p/9896537.html
