小年糕后台笔试题

Posted 2021-01-16 szj22233060

参加了一场小年糕的后台开发笔试题，总的来说难度中等，范围广涉及到数据结构的二叉树遍历，概率统计，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语句执行顺序图，很详细。