- 博客(5)
- 资源 (19)
- 收藏
- 关注
原创 笔试面试题目:对称树的判断
周六,被外面的施工给吵醒了,以往没这种情况啊,不知道他们在干啥。今天,我们来聊一下对称树的判断。 这些年来,我不断地忽悠朋友们去BATH, 促进人才流动,自己也能顺便获取一些好处。 S哥便是我忽悠的目标之一,S哥是某985土木工程专业出身,后来转行做了程序员,去T公司面试,碰到这样一道题目(一看就是leetcode中的easy级别问题): 我们来分析一下这个问题,如下图所示,假定root...
2020-12-01 08:31:04 3142 10
原创 浅谈手机验证码登录
注册和登录,是互联网产品的最基本功能,这里涉及到很多安全问题和用户便捷问题。今天,我们来简要聊一下手机验证码登录。 在之前的文章中,我们聊了注册登录原理及密码安全问题,这种方式是基于账号密码登录的。 然而,这种方式中,用户注册时需要填写很多繁琐信息,用户还要记住各种系统的账号和密码,烦人得很。 于是,很多网站都开始支持第三方登录,比如使用微信登录或QQ登录,即使用第三方账号体系登录,具体的原理...
2020-12-01 08:26:22 12761 27
原创 看透确定性,抛弃确定性
闲暇之余,喜欢玩一下数学题目,时而泰勒展开,时而积分求导。给自己出了一道数学题目,是为念: f(x+y)=f(x)f(y)对于任意实数x,y都成立,且f'(0)>0, 求证: (1)f(x)>0 (2) f'(x)>0且f'(x)单调递增 (3) f(x)=e^(f'(0)x) 证明: (1) f(x)=f(x/2)f(...
2020-12-01 08:18:48 3859 20
原创 笔试面试题目:编辑距离
编辑距离,可以用于度量两个字符串的差异。其含义是:一个字符串到另一个字符串的最少变换次数,其中,变换操作仅涉及增删改,且每次只能操作一个字符。 编辑距离的应用很广,比如纠错检错: 编辑距离,在笔试面试中会经常涉及到。一朋友最近参加了T公司的面试,便遇到了编辑距离: 编辑距离,是一个典型的动态规划问题。那么,从一个字符串到另一个字符串的编辑距离一定存在吗?这是必然的,暴力方...
2020-12-01 08:16:25 1906 2
原创 笔试面试题目:青蛙跳台与斐波那契数列
今天周末,刚好也是程序员节,来聊一下青蛙跳台与斐波那契数列。很多年前,我在面试T公司的W部门时,遇到了青蛙跳台问题。 问题如下: 有n阶台阶,青蛙每次只能跳跃1阶或2阶,求跳上n阶台阶的方法数。 (1)当n > 1000时,写程序求解。 (2) 求通项公式。 不得不说,要在面试现场解决这个问题,还是有一定难度的。记f(n)为青蛙跳上n阶台阶的方法数,则有:...
2020-12-01 08:11:27 2704 8
linux protobuf安装文件
2016-11-04
linux tree命令的源码
2015-11-01
编译好的openssl库和头文件
2014-12-14
入门数据库sqlite3的最佳实践资料
2014-08-12
在Windows下学习Linux命令
2013-08-08
音频处理软件Gold Wave
2013-07-17
H.264visa软件
2013-07-13
YUVviewer :原始的YUV视频的播放器
2013-06-24
经典的C语言编译器:TC2.0
2013-06-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人