妻吾妻以及人之妻# Love - 情爱幽幽
A*r
1 楼
刚收到recruiter电话,邀请去onsite,现在开始发愁要多长时间准备了。。
大家一般都多长时间准备on-site的 (如果是第一个onsite的话)?
我是刚开始准备面试,上周的电面是第一次,准备了一周半的时间(看了interview
exposed和50%的careercup 150).不知道准备on-site是不是至少要两周的时间呢。。
电面经过如下:
刚开始问了我的research topic和intern project, 这个简历上都有。。
后来给了一道题,两个已经排好序的数组,找出共同元素,题目本身不难,不过我很挫
,为了显示循序渐进,特意从算法复杂度作坏的入手,从最直接每个对比O(m*n) 到
Binary查找O(nlogm)再到O(m+n), 但是在O(m+n)的时候卡住了,居然说用merge sort,
忘了用2个指针分别对比(其实也不是,是想当然的以为这个的复杂度不会好于m+n)..
最后在提示下,想到了。。还讨论了一下那种情况下nlogm其实比线形还好,就是m特别
大,比如2^n, 最后开始coding,很顺利。。
给了一道brain teaser的题,就
大家一般都多长时间准备on-site的 (如果是第一个onsite的话)?
我是刚开始准备面试,上周的电面是第一次,准备了一周半的时间(看了interview
exposed和50%的careercup 150).不知道准备on-site是不是至少要两周的时间呢。。
电面经过如下:
刚开始问了我的research topic和intern project, 这个简历上都有。。
后来给了一道题,两个已经排好序的数组,找出共同元素,题目本身不难,不过我很挫
,为了显示循序渐进,特意从算法复杂度作坏的入手,从最直接每个对比O(m*n) 到
Binary查找O(nlogm)再到O(m+n), 但是在O(m+n)的时候卡住了,居然说用merge sort,
忘了用2个指针分别对比(其实也不是,是想当然的以为这个的复杂度不会好于m+n)..
最后在提示下,想到了。。还讨论了一下那种情况下nlogm其实比线形还好,就是m特别
大,比如2^n, 最后开始coding,很顺利。。
给了一道brain teaser的题,就