1、题目:有两个房间,一间房里有三盏灯,另一间房有控制着三盏灯的三个开关,这两个房间是 分割开的,从一间里不能看到另一间的情况。 现在要求受训者分别进这两房间一次,然后判断出这三盏灯分别是由哪个开关控制的。有什么办法呢?…
分类:面试算法
为什么面试总喜欢考算法题?
每年校招的季节总会有这种讨论,有人觉得考算法题没意义不如考实战考项目考 XX 。有人大学的时候做了很多个网站写了很多项目然而就是做不出这些“没有意义”的算法题拿不到 offer ,有人觉得太简单做算法题区分度不大。 先来…
java面试算法题(1)
引言 本篇博文中核心介绍的是一些java很精辟的运算符操作,包含一些独特的思维。在面试的过程中,也可能会遇到这些问题。笔者在阿里巴巴的电话面试过程中就遇到这样的一个问题。分享给大家。 题目 给出一组整形(int)数组,在…
【面试算法】——字符串(四)
目录 一、字符串的逆序调整 题型: 思路: 代码举例: 二、字符串移位 题型: 思路: 代码举例: 三、拼接最小字典序 题型: 思路: 代码举例: 一、字符串的逆序调整 题型: 给定一个字符串str,请在单词间做逆序调整…
算法面试题之对n个数排序
A文件中最多有n个正整数,而且每个数均小于n,n <=10的七次方。不会出现重复的数。要求对A文件中的数进行排序,可用内存为1M,磁盘可用空间足够。 这个题用上一篇博客中 算法面试题之统计词频前k大 中的基于文件的…
面试算法-数组反转
题目 给定一个数组,将其顺序颠倒后输出,例如[1,2,4,8] 输出结果为:[8,4,2,1]。要求时间复杂度O(N),不创建新数组。 解法 定义两个int型变量i、j,分别指向数组的第一个位置和最末位置,两两交换直至i…
leetcode:Plus One (加一)【面试算法题】
题目:Given a number represented as an array of digits, plus one to the number. 题意动态数组存了一些个位数字,组成一个大数,计算这个大数加一之后的…
【面试总结】MD5及加密算法优劣
最近在面试中问到项目为什么要使用MD5加密,对其他加密算法也不是很理解。 于是利用这篇文章进行总结。 常用加密算法可以分为单向加密和双向加密。 单向加密:只提供单向加密不能解密,不可逆的过程。通常用来存储用户名和密码,直…
【谷歌面试题】有序输出两棵二叉查找树中的元素
题目:给出两棵二叉查找树,有序输出所有元素,时间复杂度O(n),空间复杂度O(h),h为树的高度 此题就是把两棵二叉查找树的中序遍历过程结合在一起。 struct TreeNode { int val; TreeNode…
一个本科生去面试算法工程师自取其辱的故事
2018年1月,我准备好了简历,在拉勾上往该公司投递了一份简历。 半小时后收到回复,表示不符合公司的要求,被拒绝了。 经过半年的积累,无意间又发现这家公司有更新招聘信息,我觉得这家公司挺不错的,于是很有诚意的给人事部写了…
阿里算法工程师电话面试总结
今天下午阿里突然打电话来面试,开始让我先做自我介绍,我吞吞吐吐介绍完了,感觉特别没条理。然后看我有数学建模经验,让我详细讲了讲自己的一篇数学建模论文,因为当时做的比较好,所以这部分说的还算可以。 后来问我有没有做过什么项…
计算机视觉算法&面试准备
这个文档是我之前在求职时总结的一些知识点,总体来说十分琐碎,可以在没事的时候看一下,如果希望更好地理解知识,建议还是看一些其他的书籍或者总结性比较好得博客~ 数据结构与算法 排序 常见的稳定的排序算法有: (1)直接插入…