狗家电面

之前在大学时报过狗家，被拒了。。两次！现在工作快两年了，recruiter又找上门了，我就想试试吧。我是做前端的，所以报了一个前端的职位。今天中午的时候电面。本来希望可以遇到前端题的（我的一个同事遇到的就是前端题，写一个UI），给我面试的小哥甩了两个算法题来，一个easy一个medium吧。小哥英语很标准，而且很和蔼，沟通没问题。

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

游客，您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

感觉complexity算的不够好，时间把握的不是很好，按照狗家的标准，很有可能跪了。。
不说了，求大米

刚才试了一下，完全沿用了伞启巴的方法，最后只多一步全找出来。

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

游客，您好！
本帖隐藏的内容需要积分高于 125 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

1. class Solution:
   
2.     def kthSmallest(self, matrix, k):
   
3.         import heapq
   
4.         
   
5.         h = [(row[0], row, 0) for row in matrix]
   
6.         heapq.heapify(h)
   
7.         result = []
   
8.         for _ in range(k-1):
   
9.             value, row, index = heapq.heappop(h)
   
10.             result.append(value)
    
11.             if index < len(matrix)-1:
    
12.                 heapq.heappush(h, (row[index+1], row, index+1))
    
13.         
    
14.         return result + [heapq.heappop(h)[0]]
    

复制代码

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

以往第二题是find kth，这个要把k个全找出来啊？有点意思。

umialpha 发表于 2019-3-28 15:50
刚才试了一下，完全沿用了伞启巴的方法，最后只多一步全找出来。**** 本内容被作者隐藏 ****

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

游客，您好！
本帖隐藏的内容需要积分高于 20 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

貌似刷题网三期吧
还可以用binarySearch做。

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

如果输出要求sort 那还不如直接上pq 就是klogk

Wyf2222 发表于 2019/03/29 00:02:56
如果输出要求sort 那还不如直接上pq 就是klogk

输出不要求sort，只要包括所有最小的k个数就可以。小哥说sort 不sort都可以