AFE问题

作者: 谢科Keal | 来源:发表于2018-08-03 16:16 被阅读0次
  1. 两个包含100亿整型数据文件,10m内存,求交集?
    1.1 其中一个文件改成只有100个整型的话,还是求交集,怎么优化?

  2. TCP的超时重传机制

  3. Python的内存管理

  4. HTTP的内存管理

  5. 优先队列的实现

  6. 强弱类型

1.这种超大数据量,超小内存的问题,都可以利用分治法,将数据分散在各个小文件中,对小文件处理,最后合并结果
1.1 优化,没写好,待改

  1. TCP每次发包后会启动一个定时器,超过这个时间没有收到客户端确认消息后就会重新发包
  1. 引用计数,以及针对循环引用的
  1. 不知道
  1. 这个我傻逼了,做题太少啊,这个可以用最大堆最小堆来实现,我脑子里只想到用队列来实现了。导致出现了一些问题。比如无法处理批量添加,并且插入的效率为O(n)>堆的O(logn)
  1. 我答的是强类型就是声明之后变量类型不可改变,弱类型就是变量的类型不固定,可以变化。面试官反问了句强弱类型是跟类型有关的吗?我说可能是我理解出错了,这个就过了

相关文章

网友评论

      本文标题:AFE问题

      本文链接:https://www.haomeiwen.com/subject/mqtuvftx.html