美团的两道算法题 前天去美团面试，一面和二面问了各问了一道算法题，博主在这里和大家分享一下。 1.二叉树想必大家都了解，对于只有一个节点的二叉树，只会有一种结构，对于有两个节点的二叉树，那么会有2种可能的结构，那么问题来…

原文网址:http://blog.csdn.net/helloeveryon/article/details/52070829

作为一个马场的主人，你要安排你的n匹赛马和另一个马场的n匹马比赛。你已经知道了对方马场的出战表，即参加每一场的马的强壮程度。当然你也知道你自己的所有马的强壮程度。我们假定比赛的结果直接由马的强壮程度决定，即更壮的马获胜(…

题目 给定范围n,判断小于n共有多少个素数，并输出所有素数。 思路 如果知道(sqrt(n)]以内的素数表，直接看n能否被这些素数整除即可。但是这条路我没想出来后面怎么做。 只能用很笨的办法去做了：两个数的积为定值n，则…

腾讯面试算法题：序列求和 题目详情 给一个无重复的候选数字集合C和一个数字target，求和为target的序列，序列中的数都来自于集合C，序列为有序序列。 leetcode 与相关解答 leetcode: https:…

1 、 介绍一下平衡二叉树查看答案>> 2 、 什么是二叉查找树？性能怎么样？什么情况下达到最差性能？ 查看答案>> 3 、 介绍一下并查集查看答案>> 4 、 介绍跳跃表SkipLi…

转载于：C#常见算法面试 一、求以下表达式的值，写出您想到的一种或几种实现方法： 1-2+3-4+……+m     //方法一，通过顺序规律写程序，同时也知道flag标志位的重要性。&nbs…

小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。 魔法机器1:如果投入x个魔法币,魔法机器会将其变为2…

算法工程师面试必备 成为算法工程师，应该学习哪些东西 首先说算法工程师有几个方向：NLP，推荐，CV，深度学习，然后结合公司业务做得内容各不相同 传统机器学习算法：感知机，SVM，LR，softmax，Kmeans，DB…

题目： Given a collection of numbers, return all possible permutations. For example,[1,2,3] have the followi…

算法实习生面试 2018/5/21     前记： 现在大三，想找一份暑期实习生工作。陆陆续续面了几家公司，基本定位都在算法方向。由于前期没有准备，所以基本结果都很惨。第一次去面试…

图像基础知识： 1.常用的图像空间。 2.简述你熟悉的聚类算法并说明其优缺点。 3.请描述以下任一概念：SIFT/SURF  LDA/PCA 4.请说出使用过的分类器和实现原理。 5. Random Fores…