Hulu面试（或许待更）

2022/1/5
首先是电面，时长一小时。
自我介绍+项目介绍+实习内容+中间穿插问题。
coding：反转链表、k个一组翻转链表（lc原题改进，不同之处在于不满k个也要反转，细节比较多）

#include <iostream>
using namespace std;
// 链表反转
struct ListNode{int val;ListNode* next;ListNode():val(0),next(NULL){}ListNode(int x,ListNode* next):val(x),next(next){}
};
ListNode* reverseList(ListNode* head){ListNode* prev = NULL;ListNode* curr = head;while(curr){ListNode* next = curr->next;curr->next = prev;prev= curr;curr = next;}return prev;
}
ListNode* NreverseList(ListNode* head,int N){ListNode* slow = nullptr;ListNode* fast = nullptr;ListNode* newhead = new ListNode();ListNode* curr=newhead;while(head){slow = head;fast = head;int count =N;while(count>1 && fast->next){fast = fast->next;count--;}head = fast->next;fast->next = NULL;curr->next = reverseList(slow);curr = slow;}curr->next = head;return newhead->next;}
int main(){ListNode* head = new ListNode(1,NULL);ListNode* first = new ListNode(2,NULL);ListNode* second = new ListNode(3,NULL);ListNode* third = new ListNode(4,NULL);ListNode* fourth = new ListNode(5,NULL);ListNode* fifth = new ListNode(6,NULL);ListNode* sixth = new ListNode(7,NULL);ListNode* seventh = new ListNode(8,NULL);head->next = first;first->next = second;second->next=third;third->next= fourth;fourth->next = fifth;fifth->next = sixth;sixth->next = seventh;ListNode* newhead;int N =3;newhead = NreverseList(head,N);ListNode* curr = newhead;while(curr){cout<<curr->val<<" ";curr = curr->next;}}// 1,2,3,4,5,6,7,8   3  => 3,2,1,6,5,4,8,7

面试官人很好，面试体验很好。
——————————————————————————
然后是一面，
coding：给定仅由0和若干个1组成的数组，仅修改两个0为1，让1和1之间的最小距离最大，值为多少？
/*
[0,1,0,1,0,1] min_dist = 1
[1, 0, 0, 0, 0, 0, 1] min_dist = 5
[0，0, 0, 1, 0, 0, 0, 0, 0, 1, ]
[1, 0, 1, 0, 1, 0, 1] min_dist = 1
[1, 1, 0, 0, 1, 0, 1] min_dist = 0
*/

——————————————————————————
然后是二面：
sql索引（这里整理一下）

c++中的static（这里也整理一下）

coding：连续子数组的最小和

连续子数组绝对值的最小和

后面的两轮个人原因因为自己真的状态不好，就到此为止了。

最后补充一道另一家公司的题目：
给出一个元素无序的数组，求出一个数，使得其左边的数都小于它，右边的数都大于等于它。要求时间复杂度为O(n)。

Hulu面试（或许待更）相关推荐

面试以及面试中对公司更好的了解
自我介绍和简历有何区别? 面试和简历还有两个重要区别:第一,面试是一个双向互动的过程,简历是单方向呈现.有些人可能工作经验非常丰富,专业能力非常突出,但是面试的经验不足,所以面对面试官叙述吞吞吐吐,抓 ...
面试时如何更好的介绍自己的项目
作者:Gaby 链接:https://juejin.cn/post/7017732278509453348 在面试时,经过简单寒暄后,面试官一般先从让候选人自我介绍开始,紧接着就是问候选人简历中所列的 ...
vue面试题目（更新版）
vue面试题目 vue数据 1. 说一下Vue的双向绑定数据的原理 2. 解释单向数据流和双向数据绑定 3. Vue 如何去除url中的 4. 对 MVC.MVVM的理解 5. 介绍虚拟DOM 6. ...
华为智慧养猪方案难发挥5G优势，囿于成本或许WiFi更合适
由于众所周知的原因,华为第一大业务--手机业务萎缩已是必然,为此它正积极拓展新业务,其中智慧养猪方案就成为它的新业务之一,那么这项业务是否有前景呢?柏铭科技根据实际情况来探讨一下. 华为通过近40年的 ...
面试时如何更好的回答问题和提出问题？
问题归类当我们在面试或者汇报时,总是会面对各种不一样的问题.如何更好的回答问题,使得提问者能得到更好的回答,需要用到不同的回答框架. 事实型问题直接回答此类为简单知识问答.面试中很少单独出现.基 ...
还为重复安装开发环境而烦吗? 这或许是更好的解决方案 —— docker
工欲善其事必先利其器开始进行web开发之前,都需要搭建好基本的开发环境. 个人用到的有nginx.redis.mysql.node.js. 搭建环境不同的方式使用apt(ubuntu).brew( ...
微信电脑客户端登陆_电脑截图必须登陆QQ微信？这款截屏软件或许是更好的选择...
Hello! 大家周四好呀~ 今天给大家介绍一款好用的轻量级截图软件:Snipaste. 正如名称:Snipaste=Snip(截图)+Paste(贴图). 截图 Snipaste提供了窗口自动检测( ...
面试又挂了：大厂面试到底更看重学历还是技术？来看看大佬的说法
前言我是一个普通本科出身的Android程序员,我的学校也不过就是一个普通二本. 嗯,我的学弟学妹们也是一样的,都是普通二本.但是和我不同的是,现在的社会越来越浮躁了,浮躁的让人沉不下心认真做事,让 ...
面试造飞机这么能耐，对着调优实战更不能怂啊！
Java性能调优都是老生常谈的问题,特别当"糙快猛"的开发模式大行其道时,随着系统访问量的增加.代码的臃肿,各种性能问题便会层出不穷. 比如,下面这些典型的性能问题,你肯定或多或少 ...
如何更有效的进行面试
面试是一个永恒的话题,也是这一辈子必不可少的一部分,无论是对于公司还是个人而言.如何能更好的找人和找工作也是一个值得探究的问题.针对不同角色面试官和应聘者,结合自身的经验,总结了一些能让面试更有效率的 ...

Hulu面试（或许待更）

Hulu面试（或许待更）相关推荐

最新文章

热门文章