OCI暑假实习 终面

今天刚刚面完，还不知道结果。
两轮面试（紧挨着），每轮一个小时，不同的面试官。

第一轮是technical面试，面试官是engineer。
先讨论之前的实习做的project，问了一些细节。之后问了一下TCP/IP的工作原理，然后做题（只

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

期(deadline)？描述一次经历。如何保持镇定和专注？
4. Conflicts: 如何处理矛盾？
5. 向面试官介绍一个面试官之前不了解事物。

更新一下，楼主面试通过了，一周内通知。

楼主能具体说一下这个二叉搜索树(BST)的先序(pre-order)遍历的题目和做法吗？如何保证得到是正确的BST？另外如何运用递归来解决？在递归中每次如何构建当前的treenode？非常感谢！

c2c2c 发表于 2020-12-12 22:52
楼主能具体说一下这个二叉搜索树(BST)的先序(pre-order)遍历的题目和做法吗？如何保证得到是正确的BST？另 ...

这是楼主的解法（代码是写这条评论时手打的，没测试过）：

1. class Node:
   
2.     def __init__(self, value, left, right):
   
3.         self.value = value
   
4.         self.left = left
   
5.         self.right = right
   
6. 
   
7. def buildTree(input_):
   
8.     root = None
   
9.     for i in range(input_):
   
10.         root = buildTreeHelper(input_[i], root)
    
11.     return root
    
12. 
    
13. def buildTreeHelper(value, root):
    
14.     if root is not None:
    
15.         if value > root.value:
    
16.             root.right = buildTreeHelper(value, root.right)
    
17.         else:
    
18.             root.left = buildTreeHelper(value, root.left)
    
19.         return root
    
20.     else:
    
21.         return Node(value, None, None)
    

复制代码

buildTreeHelper（递归函数）每次向树里面添加一个元素，并返回根节点。把一个先序遍历变成树只需要把每个元素按顺序添加到树里就好了。
当然这里有两个重要的假设：
1. 输入不能有重复元素
2. 输入数列必须是一个合理的BST先序遍历（不是所有的输入都合理，比如说3, 1, 4, 2就不是一个BST的合理先序遍历，读者可以思考一下为什么）

已加米！请问向面试官介绍一个面试官不了解的事物 是任何事物吗？楼主说的什么呀？

匿名者 发表于 2020-12-15 14:06
已加米！请问向面试官介绍一个面试官不了解的事物 是任何事物吗？楼主说的什么呀？

多谢加米！任何事物都可以，只要是自己熟悉且大概率面试官不熟悉的。面试官举了这几个例子（滑雪，相机镜头，某品牌家庭影音系统）。