一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2507|回复: 21
收起左侧

G加面,当场挂

[复制链接] |试试Instant~ |关注本帖
Sandra 发表于 2016-2-16 20:23:40 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 博士 实习@Google - 内推 - 技术电面 |Failfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
本来快毕业了,HR问干嘛不申请全职,原因只有一个,自己觉得电面都过不去,更别说onsite,于是决定intern面。
. 1point3acres.com/bbs
前两轮,问project和coding,coding只做一道,web login logout time print 。小哥英语不错,人也不断的提示。只是感觉不错,bug肯定有。-google 1point3acres

想着终于熬过这两个钟头,第二天懒觉起来,就看到要求加面的email。又准备一周。然后今天,考merge K sorted array

(#‵′)靠,我知道是heap,但是对于lz这个转专业的来说,看了很多算法,做了很多题。但是对于heap,想着这么偏不会考吧。然后
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
结果不说了,挂了。

当然用其他算法也行,lz 想用merge sort来着,但是没写对, 太应该把这些基础算法练习下了。. 鍥磋鎴戜滑@1point 3 acres
继续找吧。
.1point3acres缃
但是,lz终于觉得,算法和数据结构这个东西,还是看全面的好,不要侥幸心理。你小哥就算提示,我就只知道用个算法,但是heap我连怎么用都没看啊。。。。
. visit 1point3acres.com for more.
啊啊啊啊!。 真心不爽,但挂的真爽,求安慰。-google 1point3acres

所以,大家是会把所有的基本点都练习下的,是吧?. visit 1point3acres.com for more.

评分

3

查看全部评分

kaywsy 发表于 2016-2-17 00:46:48 | 显示全部楼层
感觉现在面试用heap很多的说,楼主加油!
回复 支持 反对

使用道具 举报

CraigHe 发表于 2016-2-17 03:04:35 | 显示全部楼层
楼主是博士吗?博士5年你做的都不是CS相关的吗。。?
回复 支持 反对

使用道具 举报

johnjavabean 发表于 2016-2-17 03:04:58 | 显示全部楼层
总统日狗家还在上班?
回复 支持 反对

使用道具 举报

 楼主| Sandra 发表于 2016-2-17 03:09:14 | 显示全部楼层
以前不是CS的,而且PhD期间,matlab几乎占了编程的大部分。。。。。。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

lz这里不过总统日

灰常郁闷一天,我肯定是rp用太多,攒人品了。
回复 支持 反对

使用道具 举报

Hotzenplotz 发表于 2016-2-17 03:20:03 | 显示全部楼层
对于面试来说heap不偏,是比较十分常见的东西。建议LZ还是多做做leetcode之类的感受一下吧
回复 支持 反对

使用道具 举报

darksamil 发表于 2016-2-17 03:21:15 | 显示全部楼层
问下楼主,第一次电面,email里是不是说casual phone chat?会让你做题目么?
回复 支持 反对

使用道具 举报

 楼主| Sandra 发表于 2016-2-17 03:22:38 | 显示全部楼层
@Hotzenplotz,谢谢楼上的了,

lz郁闷就郁闷在几乎所有的leetcode都过了遍,除了heap!!!!!!

分不清重点也是lz的大缺点之一,但是没想到这么巧
回复 支持 反对

使用道具 举报

 楼主| Sandra 发表于 2016-2-17 03:24:00 | 显示全部楼层
darksamil 发表于 2016-2-17 03:21
问下楼主,第一次电面,email里是不是说casual phone chat?会让你做题目么?

我的是PhD面,casual talk就是专业面,也是做题,作业题
回复 支持 反对

使用道具 举报

gjxwin 发表于 2016-2-17 03:30:02 | 显示全部楼层
Sandra 发表于 2016-2-17 03:22
@Hotzenplotz,谢谢楼上的了,

lz郁闷就郁闷在几乎所有的leetcode都过了遍,除了heap!!!!!!

heap很常见啊。。。。。。merge K sorted array也算大众题吧。。。。
你跟我一样,我当初是想着位操作不会考,结果偏偏考了,还是不能抱侥幸心理
回复 支持 反对

使用道具 举报

darksamil 发表于 2016-2-17 03:30:40 | 显示全部楼层
Sandra 发表于 2016-2-17 03:24
我的是PhD面,casual talk就是专业面,也是做题,作业题

直接打电话?还是video chat?我只有30分钟的时间,聊完之后做一道题差不多了吧?
回复 支持 反对

使用道具 举报

 楼主| Sandra 发表于 2016-2-17 03:34:43 | 显示全部楼层
gjxwin 发表于 2016-2-17 03:30. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
heap很常见啊。。。。。。merge K sorted array也算大众题吧。。。。
你跟我一样,我当初是想着位操作不 ...

楼上的,
. From 1point 3acres bbs
我在刷leetcode时候也不看位操作的。。。。。。-google 1point3acres
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
我没有刷heap一个很重要原因是我看到heap的题就那几个,而且difficulty比较高,然后就。。。。。-google 1point3acres

作死的,我恨heap。。。
. visit 1point3acres.com for more.
你知道还有哪些是看起来偏,但是也会考到的知识点么?
回复 支持 反对

使用道具 举报

 楼主| Sandra 发表于 2016-2-17 03:35:08 | 显示全部楼层
darksamil 发表于 2016-2-17 03:30
直接打电话?还是video chat?我只有30分钟的时间,聊完之后做一道题差不多了吧?

一般45分钟吧,不过分人
回复 支持 反对

使用道具 举报

Hotzenplotz 发表于 2016-2-17 03:45:18 | 显示全部楼层
Sandra 发表于 2016-2-17 03:34
楼上的,

我在刷leetcode时候也不看位操作的。。。。。。

哈哈,LZ太侥幸了吧。可是真的heap和位操作都是经典常见题型啊,现在连我以前从来没听说过的segment tree都成常见题型了。
回复 支持 反对

使用道具 举报

theocrasy 发表于 2016-2-17 03:57:10 | 显示全部楼层
patpat 不过你啥时候毕业的。。肯定不是今年暑假前毕业的吧。。。
回复 支持 反对

使用道具 举报

ilyak 发表于 2016-2-17 04:02:25 | 显示全部楼层
用heap做的面试官挺好的了。。。有要求用quick select做O(n)的_(:з」∠)_
回复 支持 反对

使用道具 举报

nevermor 发表于 2016-2-17 04:10:35 | 显示全部楼层
merge sort写不出还是不应该吧…楼主加油吧
回复 支持 反对

使用道具 举报

nevermor 发表于 2016-2-17 04:12:06 | 显示全部楼层
Sandra 发表于 2016-2-17 03:34
楼上的,

我在刷leetcode时候也不看位操作的。。。。。。

这题不用heap一样做啊
回复 支持 反对

使用道具 举报

 楼主| Sandra 发表于 2016-2-17 21:03:34 | 显示全部楼层
的确,是自己的问题了。
1. 侥幸心理
2. 算法不够熟练-google 1point3acres

下面是后来用merge 写出来的代码,求喷!!!!!

class Solution():
    def sortString(self,nums):
        result=[]
        if not nums or len(nums)==0:
            return nums
        if len(nums)==1:
            return nums[0]
        mid=len(nums)/2. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
        Left=self.sortString(nums[:mid])
        Right=self.sortString(nums[mid:])
        return self.mergesort(Left,Right,result).1point3acres缃
        
        
    def mergesort(self,num1,num2,result):
        i=0
        j=0
        while i<len(num2) and j<len(num1):
            if num1[j]>num2[i]:
                result.append(num2[i]). 鍥磋鎴戜滑@1point 3 acres
                i+=1. 1point3acres.com/bbs
            elif num1[j]<num2[i]:
                result.append(num1[j])
                j+=1. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
            else:
                result.append(num1[j])
                i+=1
                j+=1
               
        if j<len(num1):
            result+=num1[j:]
        if i<len(num2):
            result+=num2[i:]. from: 1point3acres.com/bbs
        return result
            
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-3-6 12:19:23 | 显示全部楼层
请问“web login logout time print"是要写一个socket的get method里面用系统时间记录吗?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 16:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表