Chinaunix首页 | 论坛 | 博客
  • 博客访问: 777980
  • 博文数量: 609
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 3752
  • 用 户 组: 普通用户
  • 注册时间: 2016-11-11 09:12
  • 认证徽章:
个人简介

To be a better coder

文章分类

全部博文(609)

文章存档

2019年(164)

2018年(217)

2017年(147)

2016年(82)

分类: LINUX

2017-02-05 16:08:53

原文地址:算法面试题 搜集 作者:jazeltq

1)打印汉诺塔移动步骤,并且计算复杂度
2) 计算两个字符串的是否相似(字符的种类,和出现次数相同)
3)定义二叉树,节点值为int,计算二叉树中的值在[a,b]区间的节点的个数
4)动态规划题:一条路有k可坑,每次能跳平方数步长(1 4 9 16。。),不能跳到坑里,从a跳到b最少几步?
【 补充 ing
在一个坐标轴上, 给定两个点,一个起点,一个终点,起点有一个方块,方块可以左右移动,但是移动的长度只能是平方数长(1,4,9,16 ????) ,同时坐标轴上还有洞,移动的过程中不能越过这个洞,不然会掉下去,问 由起点到终点 至少需要多少次移动,不能到达返回-1.
5)给一个整数数组,求数组中重复出现次数大于数组总个数一半的数。
6)一个128bits 的二进制流,要求找出 里面包含 某8bits 二进制流的数目

都需要用C 代码实现,
第二题 没有规定字符一定是英文字符 ,如果用开一个hash数组,应该至少开多大的呢? 用C++ map 则不用考虑这个问题
第三题 貌似比较快的要用树状数组或线段树,我手写有困难,但是我自己用遍历的方式,
第四题 动态转移方程
f(n) = min( f(大于n的第一个平方数 -n) ,f(n- 小于n的第一个完全平方数) +1 )
    = 1 :: 如果n 是完全平方数
第五题 遍历一次就可以 ,编程之美上面的经典题
第六题 我不知道,这个二进制流应该如何处理?
阅读(754) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~
评论热议
请登录后评论。

登录 注册