Zhang's Wikipedia

玩就玩大的

1+2+3+...+100 不允许使用乘法和除法,条件分支循环等

那几乎只剩下递归这一个程序结构了。def sln(n): tol = n if n > 0: tol += sln(n-1) return tol当然因为 Python 语法的限制(+=返回值为 None,不像 C/C++ 返回值为左值),结构没有 C...

2016-11-02 21:32:36

阅读数:630

评论数:0

算法/机器学习算法工程师笔试题

分类准则 损失函数的分类

2016-09-23 09:46:25

阅读数:2573

评论数:0

笔试常见逻辑题

1. 心理学翻卡片 2. 经济学家的逻辑 3. 道理与逻辑

2016-09-21 15:42:12

阅读数:784

评论数:0

直线分割平面问题(数学归纳法)

试问平面上 nn 条彼此相交而无三者共点的直线能够把平面分割成多少部分?我们先从简单的事实出发,设平面分为 SnS_n 部分, n=1n=1,Sn=2S_n=2 n=2n=2,Sn=4S_n=4 n=3n=3,Sn=7S_n=7 n=4n=4,Sn=11S_n=11 n=5n=5,Sn=15S_n...

2016-06-20 20:45:58

阅读数:3693

评论数:0

【智力题】—— 猴子分桃

原题是这样的:5 只猴子一起摘了 1 堆桃子,因为太累,它们商量决定,先睡一觉再分。过了不知多久,来了第一只猴子,它见别的猴子没来,便将这一堆猴子分成五份,结果多出 1 个,就将多的这个吃了,顺便拿走其中的 1 堆。又过了不知多久,第 2 只猴子来了,它不知道有 1 个同伴已经来过,误以为自己是第...

2016-06-15 17:07:18

阅读数:1466

评论数:0

【笔试/面试】—— 数学找规律题

所谓找规律其实是寻找一个函数 f(x)f(x),一个映射。 题目 1:7 or 22已知: 3 + 4 ⇒ 19, 5 + 6 ⇒ 41, 问 1 + 3 ⇒ ?题目的解不唯一: (1) 解法 1(3+4)=(3+4+3*4) ⇒ 19 (5+6)=(5+6+5*6) ⇒ 31 ...

2016-04-30 08:24:59

阅读数:4020

评论数:0

【笔试/面试】—— 判断一个链表是否有环

链表的有环无环性,也即是否尾部的 next 指向 head,是否首尾相连。 要求不能使用标志位,最多只能用两个额外指针。思路:设置两个指针,一个每次递增一步,一个每次递增两步,如果有环的话,二者必然重合;如果无环,快指针走到最后,程序会退出。struct Node { int val; ...

2016-04-18 10:35:03

阅读数:417

评论数:0

【笔试/面试】—— 计算一个数二进制形式中 0 的个数

(1)计算一个数二进制形式的位数:⌊log2(n)⌋+1 \lfloor\log_2(n) \rfloor+1 numOfDigits = lambda n: int(math.log(n, 2)) + 1 (2)计算一个数二进制形式 1 出现的次数;对 x &= x-1; 进行统计计...

2016-04-18 08:30:31

阅读数:905

评论数:0

【笔试/面试】—— 从余弦定理到三角形两边之和大于第三边的证明

所谓余弦定理: c2=a2+b2−2abcos(γ) c^2=a^2+b^2-2ab\cos(\gamma) 其中 cc 是 γ\gamma 角的对边,a、ba、b 是 γ\gamma 的邻边。所以有: (a+b)2=a2+b2+2ab>a2+b2−2abcos(γ)=c2 (a+b...

2016-04-17 11:23:49

阅读数:781

评论数:0

神奇的位运算

~:各位取反运算首先需要明确的一点:计算机存储的是二进制,是补码。~(取反运算)针对的便是补码,而且是对全部的二进制位进行取反,不论是否为符号位。 5 的补码:整数的补码,仍然为其自身,0000 0101,~5 (1)各位取反,1111 1111 1111 1010 (2)发现是负数,计算机对...

2016-04-16 09:15:51

阅读数:393

评论数:0

【笔试/面试】—— 不使用大于、小于、if 语句,实现 max 宏

max=((a+b)+abs(a−b))/2min=((a+b)−abs(a−b))/2 \max=((a+b)+abs(a-b))/2\\ \min=((a+b)-abs(a-b))/2 所以问题,转换为如何不使用大于、小于、if语句,实现求一个数的绝对值;int abs(int x) { ...

2016-04-16 08:45:52

阅读数:532

评论数:0

【剑指 offer】(二十四)—— 二叉搜索树的后序遍历序列

还在于边界值的判断。 边界值判断的思路: 有没有进入 if 判断(也即 if 中的处理逻辑有没有被执行) 关于 for 和 while 循环, 没有进入 走到最后 中间 break 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 {5, 7, 6, 9, 11, 10, ...

2016-04-15 17:18:13

阅读数:337

评论数:0

【笔试/面试】—— 从大数相减到大数求除(大数求余)

进行大数相除的一个简单思路是:从被除数中减去除数,每减去一次,就将结果加1,直到被除数小于除数为止,此时的被除数即为大数求余的余数。从被除数中减去除数使用的是大数减法,结果+1使用的是大数加法。

2016-04-14 20:49:47

阅读数:868

评论数:0

【笔试/面试】—— 从同余定理到大数求余

所谓大数,即为无法使用诸如 int/long等基本数据类型保存的数据,比如1234656789101112,显然在 Python 世界不存在任何关于整型精度的问题。 既然无法使用基本数据类型保存大数,我们就使用 string 的相关操作来模拟整数的基本运算。同余定理求余算子本质上实现了一种映射,如...

2016-04-14 20:21:04

阅读数:1317

评论数:0

【笔试/面试】—— 二叉树的最远距离

问题定义如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义“距离”为两节点之间边的个数,写一个程序求一棵二叉树中相距最远的两个节点之间的距离。 分析计算一个二叉树的最大距离有两个情况: 情况 A:路径经过左子树的最深节点,通过根节点,再到右子树的最深节点; 情况 B:路...

2016-04-13 17:28:52

阅读数:559

评论数:0

【笔试/面试】—— 二叉树的深度和宽度

二叉树这一数据结构,为算法设计带来, logN\log N 的时间复杂度因子; 递归的程序结构。 二叉树的深度:从根节点(root node)到叶子节点(leaf node)依次经过的节点(含内部节点(internal node),也含根节点和叶节点)形成树的一条路径,最长...

2016-04-13 16:44:30

阅读数:708

评论数:0

【笔试/面试】—— linux 拾遗(一)

(1)如果当前系统是在 level 3 下运行,怎样不重启系统即可转换到 level 5 运行?telinit 5 (2)atq:查询目前主机上面所有的 at 工作调度; find 查询find /home -name 'install.*'/home,包括其下的子目录下的以文件名以 instal...

2016-04-12 09:07:13

阅读数:610

评论数:0

【笔试/面试】—— linux(rpm)

如果你要查找,/etc/my.cnf 文件属于包,可以执行: rpm -qf /etc/my.cnf。 参数:rpm -ivh package_name -i:install -v:查看详细的安装信息画面 -h:以安装信息栏显示安装进度# 升级与更新(upgrade/freshen) -Uvh:后...

2016-04-12 08:53:19

阅读数:767

评论数:0

【笔试/面试】—— Linux(块设备与字符设备/cron 和 crontab)

cron 和 crontabcron 是 Linux 下的定时执行工具(相当于 windows 下的 scheduled task),可在无需人工干预的情况下定时地运行任务 task。crond 位于:/etc/rc.d/init.d/crond # or /etc/init.d # or /et...

2016-04-11 19:10:25

阅读数:478

评论数:0

【面试/笔试】—— 数学

1. 连续子数组的数目

2016-04-07 16:50:02

阅读数:739

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭