G加面，当场挂

本来快毕业了，HR问干嘛不申请全职，原因只有一个，自己觉得电面都过不去，更别说onsite，于是决定intern面。

前两轮，问project和coding，coding只做一道，web login logout time print 。小哥英语不错，人也不断的提示。只是感觉不错，bug肯定有。

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

(#‵′)靠，我知道是heap，但是对于lz这个转专业的来说，看了很多算法，做了很多题。但是对于heap，想着这么偏不会考吧。然后

结果不说了，挂了。

当然用其他算法也行，lz 想用merge sort来着，但

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

基本点都练习下的，是吧？

的确，是自己的问题了。
1. 侥幸心理
2. 算法不够熟练

下面是后来用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)
        
        
    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])
                i+=1
            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:]
        return result
            

letsdoit666 发表于 2016-2-17 03:30
heap很常见啊。。。。。。merge K sorted array也算大众题吧。。。。
你跟我一样，我当初是想着位操作不 ...

楼上的，

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

我没有刷heap一个很重要原因是我看到heap的题就那几个，而且difficulty比较高，然后就。。。。。

作死的，我恨heap。。。

你知道还有哪些是看起来偏，但是也会考到的知识点么？

Sandra 发表于 2016-2-17 03:22
@Hotzenplotz，谢谢楼上的了，

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

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

感觉现在面试用heap很多的说，楼主加油！

楼主是博士吗？博士5年你做的都不是CS相关的吗。。？

总统日狗家还在上班？

以前不是CS的，而且PhD期间，matlab几乎占了编程的大部分。。。。。。

lz这里不过总统日

灰常郁闷一天，我肯定是rp用太多，攒人品了。

对于面试来说heap不偏，是比较十分常见的东西。建议LZ还是多做做leetcode之类的感受一下吧

问下楼主，第一次电面，email里是不是说casual phone chat？会让你做题目么？

@Hotzenplotz，谢谢楼上的了，

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

分不清重点也是lz的大缺点之一，但是没想到这么巧

darksamil 发表于 2016-2-17 03:21
问下楼主，第一次电面，email里是不是说casual phone chat？会让你做题目么？

我的是PhD面，casual talk就是专业面，也是做题，作业题