今日头条 2018 AI Camp 视频面试

1. 本次面试是在牛客网平台进行的，没有涉及到技术细节，面试官也说仅仅是聊天。但是，不知道是网络卡顿还是平台缘故，连接非常不稳定，经常听不到声音，对方那边噪音也特别大，面试体验不是很好。

2. 面试时间三十分钟，大体上问了以下几个方面的问题：

自我介绍？
有没有阅读过源码的经历，假如给你一份源代码，你准备怎么阅读？
大学期间自学过什么知识，是如何自学的？
项目介绍以及目前取得的成果？
在项目中遇到过哪些问题，怎么解决的？
大学里坚持过哪些事情？

3. 前面这些问题都是一些开放性问题，只在最后问到了一个附加编程题。

给定一个无序数组，找出某一元素后面第一个比它大的数字。
思路：用栈来实现。
- 从第一个元素开始进栈，每次对栈顶元素和序列的下一个元素进行比较，直至找到第一个比它大的数再出栈。
- 若栈顶元素小于序列元素，此序列元素即为后面第一个比它大的数，栈顶元素出栈，继续进行比较；若栈顶元素大于等于序列元素，则继续将此序列元素压栈，再进行下一轮比较；若栈为空，则压入当前正在比较的序列元素。
- 若比较到最后一个元素同时栈为空或者最后一个元素依然小于等于栈顶元素，则比较结束。
代码如下：

/*找出一个无序序列中在某个数后面第一个比它大的数测试用例如下：
6 3 1 5 4 2 65 5 6 6 610 2 4 5 8 9  7  10 6  64 14 5 8 9 10 10 64 64 010 6 3 2 7 1 0 9  8  5  107 7 7 9 9 9 10 10 10*/#include <iostream>
#include <vector>using namespace std;int main()
{int n = 0;cin >> n;int data[n] = {0};int result[n-1] = {0};int i = 0;for(i = 0; i < n; i++){cin >> data[i];}vector<int> num; //作为栈保存数据vector<int> index; //保存栈中数据在原始序列中的位置i = 0; // 初始化为 0，向栈压入第一个数据while (1){if (int(num.size()) == 0){// 栈为空，并且比较到最后一个数据，循环结束if (i == n-1){cout << "exit2" << endl;break;}// 栈为空，压入新的数据num.push_back(data[i]);index.push_back(i);i++;}// 每次拿当前数据与栈顶元素比较，// 若当前数据小于等于栈顶数据，继续压栈int len = int(num.size() - 1);while (num[len] >= data[i]){// 比较到最后一个数据仍然比栈顶小，大循环结束if (i == n - 1){cout << "exit1" << endl;goto END;}num.push_back(data[i]);index.push_back(i);i++;len = int(num.size() - 1);}// 若当前数据大于栈顶数据，当前数据即为栈顶数据后面// 第一个比它大的数，然后弹出栈顶数据，进行下一轮比较result[index[len]] = data[i];num.pop_back();index.pop_back();}END:for(i = 0; i < n-1; i++){cout << result[i] << " ";}return 0;
}

个人见解，如有错误，欢迎指正与交流！

获取更多精彩，请关注「seniusen」!

今日头条 2018 AI Camp 视频面试相关推荐

解读《今日头条2018手机行业白皮书》：手机品牌们如何逆周期生长
流量红利消失,智能手机市场步入存量期的话题萦绕着整个2018年. 一年来,想必大家也看了不少相关报道.外界有不少声音认为智能手机行业已迎来寒冬,但从字节跳动算数中心在今日头条手机行业年度峰会上发布的& ...
js解析二维码_最新最全阿里巴巴，今日头条，腾讯Flutter面试真题全解析(狂虐不止)...
阿里巴巴,今日头条,腾讯Flutter面试真题全解析.你只有去过大厂,才知道大厂的面试有多难,这个难度不是你能够想象得到的.所以说如果想去做这方面的工作,建议把以下内容好好准备一下(其实也就是多看一些 ...
今日头条号如何避免视频重复伪原创自媒体操作中如何批量下载大量视频消重软件火山小视频怎...
今日头条短视频搬运方法,批量处理去重消重去水印去logo软件今日头条视频消重去重复方法,快速有效今日头条视频不重复,搬运工必学的消重技巧头条号运营技巧:视频重复,文章没有推荐,如何避免被消重头 ...
今日头条2018校招测试开发方向(第一、二、三、四批)编程题汇总 - 题解
对于今日头条这家公司来说,测试的题和后端开发的题几乎是一样的,但是由于第一批的后端开发的题没有在牛客网上放出来,因此,猜测后端开发第一批的题应该和后端开发第一批的题一样,同时也想做一个测试方向编程题的 ...
今日头条2018秋招编程题
今日头条 2018秋招 Android方向编程题 1.手串作为一个手串艺人,有金主向你订购了一条包含n个杂色串珠的手串–每个串珠要么无色,要么涂了若干种颜色.为了使手串的色彩看起来不那么单调,金主 ...
今日头条2018校园招聘后端开发工程师(第二批)编程题 - 题解
以前做过第三批的题目,今日头条2018校园招聘后端开发工程师(第三批)编程题 - 题解.这一场的题目偏技巧和算法,而第三批的题偏编码.这一场涉及的算法有二分查找.区间动态规划. 原题链接:点这儿. 第 ...
今日头条2018校园招聘后端开发工程师(第四批)编程题 - 题解
做过第三批的题目,今日头条2018校园招聘后端开发工程师(第三批)编程题 - 题解和第二批的题目,今日头条2018校园招聘后端开发工程师(第二批)编程题 - 题解. 这一场题目还是挺好玩的,也挺有技巧 ...
数据挖掘r语言和python知乎_Hellobi Live |R语言爬虫实战案例分享：网易云课堂、知乎live、今日头条、B站视频...
课程名称 R语言爬虫实战案例分享:网易云课堂.知乎live.今日头条.B站视频网络数据抓取是数据科学中获取数据中的重要途径,但是一直以来受制于高门槛,都是专业程序员的专属技能.直到R语言和Pytho ...
今日头条自媒体搬运工视频消重技术批量视频去重软件使用教程做好伪原创揭秘百家号提示视频...
今日头条号如何避免视频重复伪原创自媒体操作中如何批量下载大量视频消重软件火山小视频怎么批量搬运呢,有什么消重的好方法头条号运营技巧:视频重复文章无推荐如何避免消重视频重复,文章没有推荐,头条创 ...
今日头条(java后台开发)——实习生面试
2018．1.3下午三点半视频面试.(全程34分钟) 面试之前自己还是很紧张的,毕竟也是我的初面. 1．问:说一下Java内存管理机制. 答:(因为自己最近才开始看,所以了解的不多.)java内存主 ...

今日头条 2018 AI Camp 视频面试

1. 本次面试是在牛客网平台进行的，没有涉及到技术细节，面试官也说仅仅是聊天。但是，不知道是网络卡顿还是平台缘故，连接非常不稳定，经常听不到声音，对方那边噪音也特别大，面试体验不是很好。

2. 面试时间三十分钟，大体上问了以下几个方面的问题：

3. 前面这些问题都是一些开放性问题，只在最后问到了一个附加编程题。

今日头条 2018 AI Camp 视频面试相关推荐

最新文章

热门文章