Hulu日常实习面经 (SDE/RSDE)

一面

时间：2019年4月17日地点：校内电话面试形式：电话里交流问题，网页上写代码时长：1 hour

先简单问了简历上的项目，面试官是做JavaEE的，简历上写的大多是CV的项目，所以面试官问的不多，就问了7分钟。然后就是写代码：链表的归并排序，要求时间复杂度O(nlogn)，空间复杂度O(1). （这是一道LeetCode Medium的题，题目链接：148. Sort List）先说思路，面试官觉得思路ok开始写代码，是在一个叫nova的共享页面上写的，能看到共享者的光标，面试官的光标会follow你的代码。我用的Java写的，核心代码是mergeSort和merge两个方法，其他是自己写的测试代码：

package firstInterview;class ListNode {int val;ListNode next;public ListNode(int val){this.val = val;}
}public class Solution {public static ListNode mergeSort(ListNode head){if (head == null || head.next == null){return head;}ListNode fast = head.next, slow = head;// Compute mid node of list using fast & slow pointer// Every time slow pointer goes 1 step while fast pointer goes 2 steps// Mid node is stored in slow pointerwhile (fast != null){fast = fast.next;if (fast != null){fast = fast.next;slow = slow.next;}}ListNode h2 = mergeSort(slow.next);slow.next = null;ListNode h1 = mergeSort(head);return merge(h1, h2);}public static ListNode merge(ListNode h1, ListNode h2){ListNode p1 = h1, p2 = h2, newHead = new ListNode(0), h = newHead;// newHead: use an auxiliary head for new listwhile (p1 != null && p2 != null){if (p1.val < p2.val){ListNode tmp = p1;p1 = p1.next;h.next = tmp;h = h.next;}else{ListNode tmp = p2;p2 = p2.next;h.next = tmp;h = h.next;}}while (p1 != null){ListNode tmp = p1;p1 = p1.next;h.next = tmp;h = h.next;}while (p2 != null){ListNode tmp = p2;p2 = p2.next;h.next = tmp;h = h.next;}h.next = null;return newHead.next;}/*** generate list from array for debugging* @param arr*/public static ListNode genListFromArray(int[] arr){ListNode head = new ListNode(0), ptr = head;// head: use auxiliary head for new listfor (int i: arr){ptr.next = new ListNode(i);ptr = ptr.next;}return head.next;}/*** print list for debugging* @param head*/public static void printList(ListNode head){ListNode ptr = head;while (ptr != null){System.out.print(ptr.val + " ");ptr = ptr.next;}System.out.println();}public static void main(String[] args){final int[] arr = {4,5,9,1,0,10};ListNode head = genListFromArray(arr);ListNode newHead = mergeSort(head);printList(newHead);}
}

以上代码是我面试复盘时候润色过的，当场写的代码找链表中点用的是两次遍历，在面试官的提醒下想到了快慢指针并修改了代码。

大概2周后收到拒信~~

Hulu日常实习面经 (SDE/RSDE)相关推荐

字节跳动暑期日常实习前端面试
字节跳动暑期日常实习前端面试这次面试的字节跳动的幸福里部门,本来我是不想面字节跳动的,毕竟字节的算法难度是公认的高,而这又是我的薄弱环节哈哈,不过群里加了个老哥非得让我试试,那我就试试吧哈哈哈,不过 ...
美团暑期日常实习前端面试
美团暑期日常实习前端面试这次面的是美团基础研发平台的大数据分析部门,好家伙这个名字一听就很牛逼,其实我早就投递简历了,但是一直没做笔试,所以这个流程就走不下去,上个周六做了做笔试,在此点名表扬美团, ...
腾讯暑期日常实习前端面试
腾讯暑期日常实习前端面试我是23届毕业的,想找个暑假的实习,但是今年是21年所以只能走日常实习,看了看没有多少公司要日常实习的,只有腾讯.字节.小米.美团招日常实习,所以我先投了腾讯和美团试试,这次 ...
快手算法岗日常实习面试经验
快手算法岗日常实习面试经验时间:2019.4.3 10:00 地点:北京市海淀区上地西路6号(快手总部)-E座这次快手的面试一共两面,每一场面试都是先针对简历问问题然后手写一道算法题.由于我简历里 ...
字节跳动日常实习一二三面面经（后端开发）
岗位:后端开发日常实习语言:Go 背景:双非硕,主语言是C++,算法还行,简历上烂大街的webServer 没学过Go所以面试过程中没有涉及到Go语言的问题,都是问的C++. 一面时间:11.15 ...
【字节日常实习-前端凉经】
[字节日常实习-前端凉经] 一轮电话面二轮视频面博主人生中第一次面试竟然是字节跳动,真是蚍蜉撼树哈哈.当时无心插柳随手投了一个,没想到对方不在意我的非科班身份,给了我面试机会. 坐标杭州,背景 ...
快手java商业化_快手-商业化-日常实习-一面-凉经+吐槽
一面 11.23 40min 面试小哥还是很温柔的,长得蛮帅说话也挺轻.挺客气的,我自我介绍完之后,他也较少了一下部门的工作. 基础: 1. TCP的拥塞控制.流控制 2. 说一下自旋锁.互斥锁 3. ...
字节跳动客户端日常实习一面、二面、三面、hr面面经
字节客户端日常实习面经分享简介因为超级喜欢字节跳动并且有种莫名的向往,博主通过学长内推投了字节跳动客户端的日常实习生,面试总历时五天,总共四轮,三轮技术面(周一一面,周三二.三面,周五 hr面 ...
暑期实习vs日常实习，它们究竟有什么区别？
"暑期实习是什么?跟普通的实习生有什么区别?" "春招就是暑期实习招聘吗?那22届怎么办?" 今天,来给大家科普一下:暑期实习vs日常实习,他们分别是什么意思, ...
C/C++腾讯日常实习面经
岗位:天美工作室-游戏客户端开发时间轴:8.5 一面(后续待更新) 研一在读,开学研二,之前有面过一轮的腾讯日常实习,但最后挂在录用评估环节一面(140min,牛客网面试) (没错140min,7 ...

Hulu日常实习面经 (SDE/RSDE)

Hulu日常实习面经 (SDE/RSDE)

一面

Hulu日常实习面经 (SDE/RSDE)相关推荐

最新文章

热门文章