这些年背过的面试题——实战算法篇

然后把各个小文件排序后的top100进行外排序或者继续利用小根堆,就可以选出每台机器上的top100。不同机器之间的top100再进行外排序或者继续利用小根堆,最终求出整个百亿数据量中的top100。对于topK的问题,除哈希函数分流和用哈希表做词频统计之外,还经常用堆结构和外排序的手段进行处理。6、中位数(单向二分查找...

360视角:大模型幻觉问题及其解决方案的深度探索与实践

最后,对于不同的索引数据类型,使用不同的query查询技术进行混合建设,比如关键词搜索、基于embedding的语义相似度检索、text转SQL后的结构化查询、text转graphSQL的N元组查询等,对于查询结果进行重排序,将重排序后的结果给到大模型作为上下文信息,由大模型进行推理。3.query预处理(1)sub-query对...

数据库太慢跑崩的一大罪魁

SPL的icount函数用去重计数,缺省情况会用前述方法实现,即保持一个遍历过的不同id的列表,下一个id要和列表对比。数据对id有序则使用icount@o,这时候SPL就会采用有序去重计数的算法,即只保持上一个id值用于比对。特别地,SPL还支持有序游标,数据对id有序时,可以每次取出id相同的一...

QQ 客户端性能稳定性防劣化系统 Hodor 技术方案

要做好门禁,就需要把性能数据精确到每一次commit,并做好科学的对比。现实情况是很复杂的,可能有各种各样的突发情况:基于以上诉求,我们开发了feature分支对比master的算法策略。建立全维度性能指标和科学归因方案。Hodor实现了性能报告、数据分析、智能调度、提单告警、设备管理、用例管理等一系列能力,大概的运行...

Java 8内存管理原理解析及内存故障排查实践

JVM怎么判断堆内存里面的对象是否可回收的,就是当一个对象没有任何引用指向它了,它就是可回收对象,判断的方式有两种算法,一个是引用计数法,一个是可达性分析法。可回收对象:(1)引用计数法给对象中添加一个引用计数器,每当有一个地方引用它时,这个计数器值加一,当引用失效断开时,计数器值就减一,在任何时刻...

GitHub高星!互联网公司最常见的面试算法题大集合

其中算法,主要是以下几种:基础技巧:分治、二分、贪心排序算法:快速排序、归并排序、计数排序搜索算法:回溯、递归、深度优先遍历,广度优先遍历,二叉搜索树等图论:最短路径、最小生成树动态规划:背包问题、最长子序列数据结构,主要有如下几种:数组与链表:单/双向链表栈与队列哈希表堆:最大堆/最小堆树与图:最...

把Transformer当通用计算机用,还能执行in-context learning算法...

图2:用作实现小型指令集计算机构建块的三个Transformer块的示意图。这些块处理输入序列中的编辑操作(例如从一个块移动或复制到另一个块),跟踪程序计数器,并在满足指定条件时执行程序计数器跳转。位置编码、程序计数器和数据指针Transformer通常需要执行迭代算法或执行一系列命令。为实现这一点,作者使用一个循环...

当外卖骑手被困在系统里,算法与人性如何互补共生?

排序算法先把城市所有咖啡厅找出来,按距离排序,给出推荐结果;在选中一个方案后,路径选择算法就会计算出最优交通方案,然后跟着箭头走就是了。如果这件事发生在上海这样的特大城市,因为数据量太大,计算过程就会变得异常漫长,怎么办?科学家们又创造“预处理”来优化算法,即把城市分成若干“格子”,根据用户的位置落在...

【干货收藏】亚马逊A9算法解析以及如何打造亚马逊优质Listing?

A9只是搜索算法的名称。当有人来到亚马逊并搜索产品时,A9将决定要显示哪些产品以及以什么顺序显示。因此,它将决定要显示在第一页上的列表。这样做时,该算法将考虑两件事。相关性根据客户输入的搜索词,它将决定与该搜索词最相关的产品。转换然后将研究产品的转化情况,最有可能促成销售的产品。

幸存者李佳琦:一个人变成算法,又想回到人

李佳琦的经历常被解读成一种励志鸡汤:出身平凡,不懈努力,改写命运。很少有人意识到,这个27岁男孩的屏幕形象,和我们的消费习惯一样,都是一种被互联网算法筛选塑造的结果。这是一个有关算法和人的故事,“一个人,变成算法,现在又想回到人。”当李佳琦已经站在注意力的巅峰,他也在困惑,自己到底将成为谁。