2022-08-11 20:11 浙江大学 算法工程师
关注
卫瓴科技二面（已挂）
闲谈半个小时人生
然后是经典八股：
1.debug是如何实现的？
2.“程序的局部性原理”是什么？
3.mysql输入一条select语句到出结果中间的过程？
4.从磁盘读数据到参与运算都发生了什么？
5.如何减少I/O?
写题：
非递归中序遍历二叉树
面试官人很好...可惜了
闲谈半个小时人生
然后是经典八股：
1.debug是如何实现的？
2.“程序的局部性原理”是什么？
3.mysql输入一条select语句到出结果中间的过程？
4.从磁盘读数据到参与运算都发生了什么？
5.如何减少I/O?
写题：
非递归中序遍历二叉树
面试官人很好...可惜了
全部评论
油瓶
门头沟学院 Java
所以答案是什么🤣，这些真的是八股么
Assassin－D
东北石油大学 后端
八股版本对不上啊。。。
卡皮巴拉啦啦啦啦
门头沟学院 后端
debug咋实现的？
太阳ss
亿联网络_国内se
你好，可以看一下我主页讨论帖。亿联网络，厂商，通信行业独角兽，16薪，薪资福利行业领先，有兴趣的话可以直接去我讨论帖内推链接，hr直通车https://neitui.italent.cn/yealink/sharejobs?shareId=5e36baaf-1cf5-47cd-8973-6294f8c3ef68在帖子下留言(姓名+岗位方便查进度哈)
wngynng 楼主
楼主 浙江大学 算法工程师
```
#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;
}
```
代码复盘
有故事关于我们
河北工业大学 Java
这几道八股我压根没见过
相关推荐
字节跳动一面1205人在聊
查看14道真题和解析
