获赞
355
粉丝
34
关注
2
看过 TA
42
江南大学
2019
C++
IP属地:浙江
暂未填写个人简介
私信
关注
0 点赞 评论 收藏
分享
2018-05-28 14:04
已编辑
阿里巴巴_阿里云_开发工程师
之前笔试,a了两题,约了今天下午最后一场(17:00)的面试,一共三轮,连续面。   不得不说头条的效率太高了,这边刚面完,喝了口水,HR电话马上打来通知结果了。    一面(半小时):   自我介绍   直接做题:   n个整数的无序数组,找到每个元素后面比它大的第一个数,要求时间复杂度为O(N),在面试官提醒下写出来了,用栈+栈底指针   然后开始问项目…blabla   介绍5种IO模型   异步编程的事件循环   操作系统为什么要分内核态和用户态   为什么要有page ***,操作系统怎么设计的page ***      二面 (40分钟):   让我介绍项目 然后各种问 问的比较细...
OfFerrr:老哥,做了下第一题,似乎没有用到栈底指针,请指教下可以吗 int main() {   stack<int> s;   vector<int> input = {2,5,7,1,6,9};   vector<pair<int, int> > out;   for (int i = 0; i < input.size(); i++) {     while (!s.empty() && input[i] > s.top()) {       out.push_back(make_pair(s.top(), input[i]));       s.pop();     }     s.push(input[i]);   }   for (auto k : out) {     printf("%d %d\n", k.first, k.second);   } }
投递字节跳动等公司7个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务