加载中
华山论剑之桶排序

原文发表于: 华山论剑的算法 华山论剑开始,报名名单为:郭靖,黄蓉,洪七公,欧阳锋,欧阳克,周伯通,瑛姑,黄药师,杨康,穆念慈,柯镇恶,尹志平。 要获取所有参赛者的最终排名,该如何...

2020/12/21 16:39
26
笔试面试题目:编辑距离

原文发表于: 编辑距离,可以用于度量两个字符串的差异。其含义是:一个字符串到另一个字符串的最少变换次数,其中,变换操作仅涉及增删改,且每次只能操作一个字符。 编辑距离的应用很广,比...

2020/12/21 16:39
9
笔试面试题目:求“孤单数”(使用异或)

原文发表于: 很久以前,参加X公司面试,遇到这样一道题目: 在数组中,只出现一次的数叫“孤单数”, 某数组a中有两个“孤单数”,而其余数字出现次数都为偶数次,求这两个“孤单数”。要求...

2020/12/21 16:39
60
笔试面试题目:求丢失的猪

原文发表于: 今天国庆,也是中秋,实在难得。在21世纪的100年内,仅有4年是这样的。今天在家里,陪家人,做饭吃,干家务活,看点闲书,顺便写点东西,待会出去逛逛,然后回来跑跑步。 校园秋...

2020/12/21 16:39
11
浅谈手机验证码登录

原文发表于: 注册和登录,是互联网产品的最基本功能,这里涉及到很多安全问题和用户便捷问题。今天,我们来简要聊一下手机验证码登录。 在之前的文章中,我们聊了注册登录原理及密码安全问题...

2020/12/21 16:39
17
笔试面试题目:判断单链表是否有环

原文发表于: 之前在U公司的笔试中,碰到这样一个问题: 判断单链表是否有环。 首先来看这样一个常识:现实中的环路与单链表的环路,有什么不同呢? 显然:现实中的环路,可以有两个方向,要...

2020/12/21 16:39
6
笔试面试题目:盛水最多的容器

原文发表于: 今天周末,来看G公司的一道面试题: 求max{|i-j|*min{a[i], a[j]}}的值,其中a是正整数数组,i和j的区间为[0, n-1]. 这其实就是leetcode中的“盛水最多的容器”,如下: 鲁迅说...

2020/12/21 16:39
0
笔试面试题目:求海量数据的中位数

原文发表于: 中位数,也就是排序后位置在中间的数。中位数是笔试面试中的常客,在N年前T公司的实习生招聘和校园招聘中,两次遇到了这个问题。 非海量数据的中位数 参考之前的文章:top-K问题...

2020/12/21 16:39
0
笔试面试题目:1000的阶乘问题

原文发表于: 大数阶乘问题,是很常见的,来看一下T公司的面试题目: 问题一: 1000的阶乘末尾有多少个0? 问题二: 1000的阶乘有多少位数? 问题三: 1000的阶乘的值是多少? 1000的阶乘末尾...

2020/12/21 16:39
15
top-K问题和随机选择算法

原文发表于: 之前聊过top-K问题,如下: 笔试面试题目:求top-K(使用堆) 有朋友反馈说,如果内存能容纳下这N个元素,那么使用堆处理top-K问题,并不是最佳算法。确实如此,在本文中,我们来...

2020/12/21 16:39
65
笔试面试题目:青蛙跳台与斐波那契数列

原文发表于: 今天周末,刚好也是程序员节,来聊一下青蛙跳台与斐波那契数列。很多年前,我在面试T公司的W部门时,遇到了青蛙跳台问题。 问题如下: 有n阶台阶,青蛙每次只能跳跃1阶或2阶,求...

2020/12/21 16:39
0
高考分数排序之计数排序

原文发表于: 在社会上摸爬滚打了几年,见识了一些人和事,越发意识到高考的重要性。很多高校和企业在招聘时,都非常看重学历(甚至是第一学历),这种筛选条件很世俗,但从概率的角度来看,合...

2020/12/21 16:38
0
笔试面试题目:求缺失的最小正整数

原文发表于: 国庆假期已过半。今天,我们来看一个leetcode问题,也是当年B公司的面试题,有难度。问题如下: 给定一个整数数组,找出其中缺失的最小的正整数,要求时间复杂度为O(n), 空间复...

2020/12/21 16:38
22
看透确定性,抛弃确定性

原文发表于: 闲暇之余,喜欢玩一下数学题目,时而泰勒展开,时而积分求导。给自己出了一道数学题目,是为念: f(x+y)=f(x)f(y)对于任意实数x,y都成立,且f'(0)>0, 求证: (1) f(x)>0 (2) f...

2020/12/21 16:38
0
一网打尽海量数据面试问题

原文发表于: 周末,深圳,又是大雨。今天来聊海量数据。 海量数据,是BAT笔试面试中的常客,TMD也纷纷效仿,其余公司也紧随其后。在实际工作中,也确实会涉及到类似问题。 海量数据,从时间...

2020/12/21 16:38
0
笔试面试题目:对称树的判断

原文发表于: 周六,被外面的施工给吵醒了,以往没这种情况啊,不知道他们在干啥。今天,我们来聊一下对称树的判断。 这些年来,我不断地忽悠朋友们去BATH, 促进人才流动,自己也能顺便获取一...

2020/12/21 16:38
10
0/1背包问题与最大收益

原文发表于: 池塘的水满了,雨也停了,田边的稀泥里到处是泥鳅。 不过,今天不捉泥鳅,而是去捉螃蟹,待会儿太阳小点就出发。拿个袋子,当然是捉得越多越好,于是想到类似的经典问题: 小偷...

2020/12/21 16:38
0
最大值最小值算法优化

原文发表于: 周天,深圳,大雨。 今天来看一个简单的问题,即同时求最大值和最小值,具体问题和要求如下: 求数组的最大值和最小值,要求比较次数的数量级是O(1.5n). 我们先来看普通的直观解...

2020/12/21 16:38
7
❤️人工智能入门与进阶的优质网站❤️

前些天,发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到教程: 人工智能入门与进阶(链接)

2020/12/21 16:38
13
笔试面试题目:删除单链表的当前结点

原文发表于: 之前,参加M公司的笔试,遇到这样一个问题: 有一个足够长的单链表,链表中间有一个结点的指针是p, 删除该结点。 这个问题有点奇怪,要删除p指向的结点,也就是把30的结点删除,...

2020/12/21 16:38
0

没有更多内容

加载失败,请刷新页面

返回顶部
顶部