最小生成树 一个有 n 个结点的带权无向图,在满足所有顶点都连接的前提下使得所有的边的权总和最小,即为最小生成树(Minimum Spanning Tree MST)。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。 N个顶点,一定有N-1条边 包含所有顶点 所有顶点都可以直接或间接连接到另外的顶点 普里姆算法 普里姆算法在找最小生成树时,将顶点分为两类,一类是在查找
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 100
罗马数字包含以下七种字符:I,V,X,L,C,D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做II,即为两个并列的 1。12 写做XII,
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝
请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽
4月12日(一面 50min) 个人项目30min C++新特性,左值右值,智能指针 堆和栈的区别 死锁原因和必要条件以及死锁的解除方式 4月18(二面1个半小时) 编程题一:数组内连续子数组大于指定数的个数 编程题二:滑动窗口的众数滤波器。 unordered map和map的区别以及其实现原理 C++打印vector的方式。(因为我编程时用到了这些内容,就问了这些) 动态链接和静态链接的区别
一面技术面 30分钟全在聊paper 二面综合面 20分钟,都是在问我自己课题方向比较宽泛的东西,不是特别深入地抠细节 过了2天了还是没有消息,官网依然显示综合复试已完成 #OPPO信息集散地#
感知机可以理解为几何中的线性方程:w*x+b=0 对应于特征空间 R^n 中的一个超平面 S ,其中 w 是超平面法向量,b 是超平面的截距。这个超平面将特征空间划分为两个部分。位于两部分的点(特征向量)分别被分为正、负两类。
乱序 1、有了解fm吗。不太熟悉,核心思想是将wij分解为vil和vlj。 2、transformer的注意力机制。x复制3份,交由三个权重矩阵得到qkv,softmax(qk^T)/(根号dk)*v。之后就是一些具体在干嘛的,我说的用这个做的机器翻译,当时是纯手打完transformer成所以比较熟悉,记忆比较深刻,但是面试官好像没继续深入问下去。 3、说一下mmoe。这是一个多任务的双塔模型,
【笔试】 1.两兄弟拿奖品最大可能数 2.参观展厅总时间120分钟 3.手写kmeans聚类 【一面 40min】 1、自我介绍 2、问简历 3、介绍2个简历项目 4、训练的数据量级,过拟合的解决方法 5、遇到的困难,怎么解决 6、调过参吗?网络是自创还是开源?调参经历和结果 7、为什么使用自监督学习?有什么优势? 8、你的方法跟别人的方法相比的优势在哪?尝试过别人的方法吗?对比结果是什么 9、工
6号就已经进人才库了,7号收到的感谢信。今天才发是因为甲流高烧三天,完全无行动能力。虽然现在仍在低烧,但是继续学习奋战下一次面试已经刻不容缓,希望付出的努力能有所回报。 顺便一提,美团求捞 3.31一面 先讲了半小时的项目,能听得出来面试官跟上了我讲的思路,问的问题也都是很关键的,水平确实可以。不过后面十分钟开始跟我说的就是讲项目有理解成本,需要画图等等,感觉是个好建议,但是不好实现,尤其是考虑到
1. 自我介绍 2. 论文对比的模型及其实验设计,聊了一些项目中涉及到的知识点 3. 说下LR和XGBoost在应用上的区别 4. 说说Word2Vec中的负采样过程 5. Word2Vec和Item2Vec最大的区别在哪,在优化目标的过程中有无明显区别 6. 如何在Word2Vec中解决一词多义问题 7. 介绍下Bagging和Boosting的区别 8. 说一下XGBoost如何构建决策树,详
评测 我觉得还挺难的 找规律、找同义词、算金额、心里评测 每个题有规定的时间,算金额感觉题还没看完就到时间了。 笔试 只有选择题 机器学习、算法、操作系统 一面 自我介绍、八叉树、快速排序、然后就是根据简历问问题,大概20min 总经理面(7-3) 自我介绍一分钟,然后用三个词形容一下自己,并解释一下,职业规划。 (7-6)收到邮件通过 #面经#
7.12 一面通过,一面面试体验良好 当天下午hr通知二面 约了7.14的二面 7.14下午三点二面,面试官迟到,与hr沟通后进入会议室开始面试 一上来问了我很多与推荐算法无关的东西(是真不会啊) 问了和开发相关的,什么是推排序,怎么实现, 一个场景题,给你一个不知道长度的链表,怎样等概率的抽取50个数据。。。。。。 就是不问机器学习的相关知识,当场kpi面试官,直接摆烂 之后,问了论文和项目,说
有一说一,这么短的答题时间出这么难的题目真变态啊... 1.NOIP 2011提高组 原题 (一个笔试这么短的时间搞个提高组的题目,实在无语啊。。。没做过原题的吃大亏) 代码就不放了,直接点链接可以看题解 2.对于一个序列,牛牛每次可以将序列中任意一个位置上的数乘上任意一个质数。现在他想知道至少需要多少次操作才能使得该序列中的任意两个不同位置的数相乘都为完全平方数。 统计质因子出现重数为奇数的次数