在搜狐内推群,某同学接到面试电话,回忆了其中的几道算法题,有两道受到了群友的热烈讨论,因此写博客来分享下思路。 第一题:给你一个数组,其中有一个元素的个数大于数组总个数的一半,求出这个元素。 该同学的给出了方法一:先对数…
分类:面试算法
算法面试经验
转自网络 本人是数院统计专业毕业,在某大公司做算法方面的工作,面试过不少人。 有不少学弟学妹找我咨询过机器学习/算法方面的求职,其中不乏不是数学、统计、或计算机出身的同学。虽然我们北大的同学在…
测试开发面试真题—算法(百度)
1、请列举常用的算法,并说明其时间复杂读,并说明排序思想? ①冒泡排序:量量比较待排序数据元素的大小,发现两个数据元素的次序相反时进行交换,直到没有反序的数据元素为止。时间复杂度是O(n*2)。稳定的。 public c…
算法工程师面试
算法工程师面试必备 成为算法工程师,应该学习哪些东西 首先说算法工程师有几个方向:NLP,推荐,CV,深度学习,然后结合公司业务做得内容各不相同 传统机器学习算法:感知机,SVM,LR,softmax,Kmeans,DB…
算法面试题
给定一组数字,一组有9个数字,将这9个数字填写到3*3的九宫格内;使得横,竖,斜对角一条线上的三个数字之和相等;如果无解则打印无解; 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1…
面试--算法--Top K
Top K问题是面试时手写代码的常考题,某些场景下的解法与堆排和快排的关系紧密,所以把它放在堆排后面讲。 下面先来还原一下Top K考试常见的套路。 你正紧张地坐在小隔间里,听着越来越近的脚步声,内心忐忑,犹如兔脱。 推…
华为算法工程师面试经历汇总
一、概述 华为公司组织架构较为庞大,其总体组织架构图如下所示: 其中,较为知名的2012实验室,其下面包括的二级部门有:中央硬件工程学院、海思、研发能力中心、中央软件院、诺亚方舟实验室; 其中中央软件研究院下面,又包含很…
面试常见算法总结
这里是我在网上搜索的一些面试常见算法,总结一下,利人利己。 top k 问题: 选取第k大(前k大)的数可以采用类似于快速排序的方法, 利用快速排序的思想,从数组S中随机找出一个元素X,把数组分为两部分Sa和Sb。Sa中…
面试算法-数组反转
题目 给定一个数组,将其顺序颠倒后输出,例如[1,2,4,8] 输出结果为:[8,4,2,1]。要求时间复杂度O(N),不创建新数组。 解法 定义两个int型变量i、j,分别指向数组的第一个位置和最末位置,两两交换直至i…
腾讯面试算法题——编码
题目描述 假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa,…
【字节跳动】19校招算法工程师面试总结
20181013 一面: 1. 面试官:看你发了两篇论文,是关于股票预测的,讲一下论文吧! 我:就简单的讲了一下论文的创新点和达到的精度。 注意: (1)其实论文是自己的亮点,面试官感兴趣,我应该仔细讲讲的。 (2)其次…
面试-java算法题
1.编写一个程序,输入n,求n!(用递归的方式实现)。 public static long fac(int n){ if(n<=0) return 0; else if(n==1) return 1; else …