跳至主要內容

【刷题节】阿里巴巴控股24秋招工程方向

LincZero小于 1 分钟

【刷题节】阿里巴巴控股24秋招工程方向

https://www.nowcoder.com/exam/test/79047133/detail?pid=55429228&examPageSource=Company&testCallback=https%3A%2F%2Fwww.nowcoder.com%2Fexam%2Fcompany&testclass=%E8%BD%AF%E4%BB%B6%E5%BC%80%E5%8F%91

已知一棵二叉树的前序遍历序列为c、d、e、f、a、b、g 、c、h,后序遍历序列为e、f、d、g、c、b、h、a、c,那么根节点的孩子结点为()

弄清楚几种遍历方法,然后拿笔边猜边算一遍就好

这里还有个对应的算法编程题目:给定数组生成树的:https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-postorder-traversal/

一个最大距离为4km的局域网,传播时延(传播速率为2*10^8m/s)与120B分组的发送时延相等,此时的带宽为多大()

参考:https://blog.csdn.net/wodegeCSDN/article/details/118438360

传播时延=信道长度/电磁波在信道上的传播速率发送时延=分组长度/信道宽带(即带宽) 传播时延=4000/(2108)106=20us发送时延=120B/带宽=20us 解得:带宽=120MB/20s=6MBps=48Mbps 传播时延 = 信道长度/电磁波在信道上的传播速率\\ 发送时延 = 分组长度/信道宽带(即带宽) \\~\\ 传播时延 = 4000/(2*10^8)*10^6=20us\\ 发送时延 = 120B/带宽 = 20us \\~\\ 解得:带宽=120MB/20s=6MBps=48Mbps