1、题目:有两个房间,一间房里有三盏灯,另一间房有控制着三盏灯的三个开关,这两个房间是 分割开的,从一间里不能看到另一间的情况。 现在要求受训者分别进这两房间一次,然后判断出这三盏灯分别是由哪个开关控制的。有什么办法呢?…
分类:面试算法
算法工程师面试常见问题
八九月份就要开始找工作了,一直期待能够成为一名算法工程师,所以在这里总结一下算法工程师常见问题。期待9月秋招时能有一个好的结果。本篇博客会一直更新下去。 编程语言 基本算法 传统机器学习 常见机器学习问题 面试常见问题 …
2018.04华为算法工程师实习面试经历
2018.07.03:已经实习了一个星期了。 2018.05.09:收到了华为武研所的签约通知!明天去现场签约。 2018.05.04:早上问了下武汉华为的HR小姐姐,参加了软件挑战赛确实可以免笔试和业务试的,我现在已经…
程序员须知:面试中最容易被问到的18个算法题(附答案!)
原创 IT168企业级 2017-09-20 17:21 算法是比较复杂又基础的学科,每个学编程的人都会学习大量的算法。而根据统计,以下这18个问题是面试中最容易遇到的,本文给出了一些基本答案,供算法方向工程师或对此感兴…
【LeetCode-面试算法经典-Java实现】【171-Excel Sheet Column Number(Excel表行号)】
【171-Excel Sheet Column Number(Excel表行号)】 【LeetCode-面试算法经典-Java实现】【所有题目目录索引】 代码下载【https://github.com/Wang-Jun-…
【有趣的面试算法题】 数组循环移动算法细究
设计一个算法,把一个含有N个元素的数组循环右移K位,要求:时间复杂度为O(N),且只允许使用两个附加变量。 最直接的想法是“一步到位”,尽量避免数据移动或者交换,于是有像下面的这样的代码: template<typ…
面试复试重点 算法与数据结构
算法、数据结构 一:算法 1. 算法的几个特征是什么。 2. 算法复杂性的定义。大O、θ、Ω、小o分别表示的含义。 3. 递归算法的定义、递归算法的两要素。 4. 分治算法的思想,…
面试算法题:求所有的素数也就是质数
题目 给定范围n,判断小于n共有多少个素数,并输出所有素数。 思路 如果知道(sqrt(n)]以内的素数表,直接看n能否被这些素数整除即可。但是这条路我没想出来后面怎么做。 只能用很笨的办法去做了:两个数的积为定值n,则…
PHP 经典有趣的算法收集(面试题)
本文为收集记录PHP经典有趣的算法,并加注释和分析,自己已全试过。 1、一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进…
九章算法面试题32 小球排序
九章算法官网-原文网址 http://www.jiuzhang.com/problem/32/ 题目 有红黄蓝三色的小球若干排成一列,这些小球进行排序,请使用尽量少的空间和时间。 解答 假设顺序为红色黄色蓝色。用两根指针…
面试题常见算法之等概率生成随机数
题目:随机数函数a,产生0的概率0.7,1的概率0.3。怎样用该随机函数生成一个随机函数b,使得b产生0和1的概率为0.5 代码实现如下: #include<iostream> using nam…