题目:随机数函数a,产生0的概率0.7,1的概率0.3。怎样用该随机函数生成一个随机函数b,使得b产生0和1的概率为0.5 代码实现如下: #include<iostream> using nam…
标签:面试算法
前端常见算法面试题
虽然算法在前端开发中很少会得以使用,不过面试中总是会有一些经典的算法面试题。显然,学习算法对于任何工程师提高编程能力和提高理解分析问题的能力都是有帮助的,接下来放几道常见的前端面试中出现的算法题供大家学习,当然,这些题目…
【面试算法】——字符串问题(一)
字符串面试题的特点 一.广泛性 字符串可以看做字符串类型的数组,与数组的排序、查找和调整有关 很多其他类型的面试题可以看做字符串类型的面试题。 注意:使用Java实现字符串类型的题目时需要掌握StringBuffer,S…
面试算法题(6)--求素数
求素数 这是一道N年前我求职java时的面试题。 当年的我是java菜鸟,遇到这道题更是一脸茫然啊。 在这趟算法题列车上,还是载上它吧。 素数:即是能被1和自己整除的数。1不是素数。 比喻:求19是不是素数…
【谷歌面试题】求数组中两个元素的最小距离
一个数组,含有重复元素,给出两个数num1和num2,求这两个数字在数组中出现的位置的最小距离 O(n)时间复杂度,O(1)空间复杂度 int minDistance(int A[], int size, int num…
面试算法--等差数列求和
将1,2,3,…99,100任意列成一个圈,相邻两个数的差的绝对值求和最多为_ _ _. 答: 5000 取最大值的情况就是按照下列排列方式 1, 100, 2, 99, 3, 98, …49, 52, 50, 51因为…
好未来2019秋招面试--图像识别算法工程师
一面 自我介绍什么的老生常谈,我就不用说了,除了暑假实习面试,这大概是第一次面试了,贼紧张,所以简短的介绍了下自己,然后面试官看了看我的简历,我两个项目一个做的是跟踪,一个做的是表情识别,熟悉深度学习,而且项目里也用了。…
面试常考算法题总结(一)
题目链接:面试常考算法题(一) 题目1:请把一张窄纸条竖着放在桌上,然后从纸条的下边向上对折,压出折痕后再展开。此时有1条折痕,突起的一面向指向纸条的背面,这条折痕叫做“下”折痕;突起的向指向纸条正面的折痕叫做“上”折痕…
笔试面试算法经典--矩阵的最短路径和(Java)
题目 给定一个矩阵m,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,返回所有路径中最小的路径和。 例子: 给定m如下: 1 3 5 9 8 1 3 4 5 0 6 1 8 …
面试算法题:输入金额,输入若干商品价格,买尽可能多的种类商品
题目: 小明的女朋友最喜欢在网上买东西,可是钱包里的钞票有限,不能想买啥就买啥。面对琳琅满目的物品,她想买尽可能多的种类,每种只买一件,同时价格不能超过上限。于是 她请小明写程序帮她找出应该买哪些物品,并算出这些物品的总…
Java 面试算法题(经典)
在网上看到这样一则面试题: [B] 算法程序题: 该公司笔试题就1个,要求在10分钟内作完。 题目如下:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、41234…
九章算法面试题32 小球排序
九章算法官网-原文网址 http://www.jiuzhang.com/problem/32/ 题目 有红黄蓝三色的小球若干排成一列,这些小球进行排序,请使用尽量少的空间和时间。 解答 假设顺序为红色黄色蓝色。用两根指针…