class KthLargest:

    def __init__(self, k: int, nums: List[int]):
        self.h=[]
        self.k=k
        for i in nums:
            heapq.heappush(self.h,i)
        while k<len(self.h):
            heapq.heappop(self.h)
    def add(self, val: int) -> int:
        heapq.heappush(self.h,val)
        if len(self.h)>self.k:
            heapq.heappop(self.h)
        return self.h[0]

浏览器 DNS 缓存
浏览器调用 getaddrinfo() 查询数据，其中 getaddrinfo() 会根据如下顺序查询
先看 /etc/hosts 文件
通过主机名服务/mDNS 查询
通过 systemd-resolved 查询
最后通过 DHCP 下发的 DNS 查询
在 Windows 系统上，这个 nssswitch 的功能被一个称为 Name Resolution Policy Table 的东西替代，可以参考文档 The NRPT | Microsoft Learn

Nova Kwok's Awesome Blog

重新思考浏览器输入了 URL 并按下回车之后到底发生了什么——本地 DNS 部分

作为一个没有去过大厂的不怎么会写代码的萌新，我总是认为面试的过程是一个验证对方水平以及互相探讨问题并以此来确认对方学习能力的过程，而非一个应试或者考试的过程，至少对于一些正常岗位而言是这样。