卫瓴科技二面(已挂)
闲谈半个小时人生
然后是经典八股:
1.debug是如何实现的?
2.“程序的局部性原理”是什么?
3.mysql输入一条select语句到出结果中间的过程?
4.从磁盘读数据到参与运算都发生了什么?
5.如何减少I/O?
写题:
非递归中序遍历二叉树
面试官人很好...可惜了
闲谈半个小时人生
然后是经典八股:
1.debug是如何实现的?
2.“程序的局部性原理”是什么?
3.mysql输入一条select语句到出结果中间的过程?
4.从磁盘读数据到参与运算都发生了什么?
5.如何减少I/O?
写题:
非递归中序遍历二叉树
面试官人很好...可惜了
全部评论
所以答案是什么🤣,这些真的是八股么
八股版本对不上啊。。。
这几道八股我压根没见过
```
#include <bits/stdc++.h>
using namespace std;
struct node {
int val;
node* left;
node* right;
node() : val(-1),left(nullptr),right(nullptr) {}
node(int v) : val(v),left(nullptr),right(nullptr) {}
};
class tree {
stack<node*> s;
node* root;
public:
tree(node* root) {
root->val = 5;
node* l = new node(4);
node* r = new node(6);
node* ll = new node(1);
node* rr = new node(2);
root->left = l,root->right = r,l->left = ll,l->right = rr;
this->root = root;
}
node* nxt() {
while(root) {
s.push(root);
root = root->left;
}
if(s.empty()) return nullptr;
node* tp = s.top();
s.pop();
if(tp->right) s.push(tp->right);
return tp;
}
};
int main() {
node* t = new node();
tree* test = new tree(t);
cout << test->nxt()->val << '\n'; // 1
cout << test->nxt()->val << '\n'; // 4
cout << test->nxt()->val << '\n'; // 2
cout << test->nxt()->val << '\n'; // 5
cout << test->nxt()->val << '\n'; // 6
return 0;
}
```
代码复盘
你好,可以看一下我主页讨论帖。亿联网络,厂商,通信行业独角兽,16薪,薪资福利行业领先,有兴趣的话可以直接去我讨论帖内推链接,hr直通车https://neitui.italent.cn/yealink/sharejobs?shareId=5e36baaf-1cf5-47cd-8973-6294f8c3ef68在帖子下留言(姓名+岗位方便查进度哈)
debug咋实现的?
相关推荐
10-22 19:01
重庆大学 Java 点赞 评论 收藏
分享