|
0票
0答
0藏/196看
|
很牛正则：奇数a偶数b 、 没有重复数字
用一条正则表达式搞定下面问题：
问题1：匹配一个字符串，它由a和b组成，并且a的个数是奇数，而b是偶数（比如bab，bbaaabababb，但abab不匹配）
问题2：匹配一个字符串，它由0、1、2组成，并且中间没有两个相邻的数字是相同的（比如，匹配1232101210321020，而不匹配...
22天前 更新，infinte 创建于 25天前
|
|
0票
0答
0藏/332看
|
连续平方和与回文数
http://projecteuler.net/index.php?section=problems&id=125
595 是个有意思的回文数。它可以写成几个连续数的平方和：6^2 + 7^2 + ... + 12^2 。
只有 11 个小于 1000 的回文数可以写成连续数的平方和，这...
4个月前 更新，leaveye 创建于 4个月前
|
|
0票
0答
0藏/328看
|
质数，完全数，水仙花数，快乐数
这些数字也是常见编程练习题之一，特别是素数生成器，有很多种方法（比如著名的筛法seive）
---
**素数**，亦称质数，指在一個大於1的自然数中，除了1和此整数自身外，沒法被其他自然数整除的数。換句話說，只有兩個正因数（1和自己）的自然数即為素数。
**完全数**(Perfec...
4个月前 更新，半瓶墨水 创建于 4个月前
|
|
0票
0答
0藏/536看
|
写一个strcpy / strcmp函数
有公司会让写strcpy/strcmp/memcpy/memcmp/strstr/atoi 等等等等这样的基础函数
真别说，函数很简单，写起来却不简单。
一般这会是一个笔试题，至于评分方案，各个公司不同，看到会吐血
Anyway，有时间练练手也不错
char *str...
4个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
0答
0藏/393看
|
数组中元素有关问题
数组中重复次数最多的元素如何求？
5个月前 更新，briversong 创建于 5个月前
|
|
0票
0答
0藏/455看
|
边长为5的正方形有几个正方形
边长为n的正方形可以分成多个边长为1的正方形，如边长为2的正方形有2×2个边长为1的正方形和1个边长为2的正方形；问边长为5的正方形有几个正方形；
5个月前 更新，briversong 创建于 5个月前
|
|
2票
0答
1藏/412看
|
找出数组中只出现一次的3个数
题目描述：
找一个数组中，只出现一次的3个数
要求:时间复杂度为O（n），空间复杂度为O（1）
5个月前 更新，briversong 创建于 5个月前
|
|
0票
0答
0藏/369看
|
IP防火墙
简述：
Security公司的网络管理工程师Mr.leak最近发现有不少来自公司外部IP的请求，试图非法访问公司内部资源，为了不影响数据访问流程。他不得不写一个高效的程序——一个工作在Ipv4上的防火墙，如果请求来自非授权的ip地址，则将请求丢弃。为了便于管理，通过文本文件IP.TXT来配置授权的...
5个月前 更新，briversong 创建于 5个月前
|
|
0票
0答
0藏/422看
|
C/C++语法语义相关面试题目汇总（欢迎补充）
列一下常见的C/C++语法相关的面试题
1. class和struct有啥区别？struct和union有啥区别？
2. 为什么析构函数经常是虚函数？
3. static这个关键字有哪些不同的用途？
4. 构造函数可不可以是虚函数？
5. 变量的定义与声明有什么区别？变量定义...
5个月前 更新，半瓶墨水 创建于 5个月前
|
|
1票
0答
1藏/713看
|
操作系统、数据结构相关面试题目汇总（欢迎补充）
操作系统相关
==========
1. 堆和栈有什么区别？什么时候分配内存用的是堆？什么时候用的是栈？
2. 什么是缓冲区溢出？有什么危害？为什么会造成缓冲区溢出？
3. 什么是回调函数？如何定义和实现一个类的成员函数为回调函数？
4. 什么是临界区？如何解决冲突？
5....
5个月前 更新，半瓶墨水 创建于 5个月前
|
|
0票
0答
0藏/365看
|
约瑟夫问题 / Josephus Problem
**原始题目**：
这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事：15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余15个人为...
5个月前 更新，半瓶墨水 创建于 5个月前
|
|
0票
0答
1藏/399看
|
字符串匹配
(1) 写一个类似strstr()的字符串匹配函数
(2) 支持通配符 *(0-n个任意字符)和?(1个任意字符)
5个月前 更新，spellscroll 创建于 5个月前
|
|
0票
0答
0藏/368看
|
扩展的钻石题
[写程序求解独立钻石棋][1]中提到的游戏可以在[这里][2]玩到，这是一个很经典的游戏，实际上叫做cross solitaire。现在我们修改一下棋盘，在四个角上各加一个peg，请证明在这个棋盘上达不到标准棋盘上那样的目标，即中间的o变X，其余所有X变为o。
...
5个月前 更新，jge 创建于 5个月前
|
|
1票
0答
1藏/500看
|
两个集合的最长公共子序列问题
最长公共子序列也称作最长公共子串，英文缩写为LCS（Longest Common Substring）。
**定义**：一个数列 S ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。
5个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
0答
0藏/462看
|
OO设计题
请用面向对象的概念设计如下系统:
(1) 十字路口的交通灯
(2) 电梯
(3) 餐馆的订餐系统
...
据说Amazon.com 喜欢出这类的题目，欢迎补充。
5个月前 更新，spellscroll 创建于 5个月前
|
|
0票
0答
1藏/640看
|
查找大文件里面重复的url
给你a、b两个文件，各存放50亿条url，每条url各占用64字节，内存限制是4G，让你找出a、b文件共同的url
6个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
0答
0藏/419看
|
公平分球问题
有两堆球，每堆都有N个，每个都标有重量
设计算法重新分配这两堆球，使得两堆球的总重量之差最小
6个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
0答
1藏/413看
|
智力游戏 - 连连看
连连看游戏大家都玩过，规则很简单：
>对于两个两个相同的小块A、B，如果可以用不超过2个转折点的折线连接AB，就可以消掉AB
1. 如何判定两个同样的小块A和B能否消除？
2. 如何判定一个局面有没有解？
6个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
0答
0藏/386看
|
两个骰子拼出日期
给你两颗6面骰子，可以在它们各个面上刻上0-9任意一个数字，要求能够用它们拼出任意一月的日期数值
嗯，要是在现实中，很容易想出来
6个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
0答
0藏/337看
|
收集所有数组生成相关的例子
很多地方会用到这样的程序：按照某个规则初始化一个数组
**比如**：
1. 生成所有不重复的四位数，每位取值范围[1-9] - 猜数字、24点牌游戏会用到
2. 给出N个数，生成其所有排列、组合 - 许多程序会用到
3. 随机打乱一个数组 - 洗牌程序用到
如果你在实...
6个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
0答
0藏/373看
|
e中出现的第二个连续10个数字组成的质数
比如，第一个就是：7427466391
呃，这个是不是太复杂了，还要先算算E...
6个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
0答
0藏/327看
|
执行给定的一组测试用例
**注**：这个只是我平时遇到的问题，并不需要高深智力
许多测试工具都有这个功能：选择执行一组测试用例，通常由输入参数指定
比如: testxx 384-458,532 表示执行第384到第458个测试用例以及第532个测试用例
负责解析输入参数的模块叫做cmdxx，cmdxx的责...
6个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
0答
1藏/447看
|
如何协调前台界面和后台操作
我也出一道实际中常见的问题.
用户可以从图形界面程序中选取一个目录,选中之后一个后台命令行程序会对
该目录做一些批处理操作,完成这个操作可能很耗时, 要求该后台操作不阻塞
图形界面程序的正常运作, 同时从图形界面程序可以实时地观察到后台操作的
结果和进度, 你会怎样设计这样一个系统?
6个月前 更新，spellscroll 创建于 6个月前
|
|
0票
0答
0藏/427看
|
找寻两个区间的交集
定一个区间为[a,b]，就是说，所有>=a并且<=b的数字都在这个区间
a, b都是32位int型
1. 给定两个区间数组，每个数组内部的区间是不重复的，
2. 区间数组内部是有序的，从小到大，比如[[1,3], [8,9]]
3. 写程序判断两个区间是否有交集
6个月前 更新，半瓶墨水 创建于 6个月前
|
|
2票
0答
1藏/400看
|
连庄 vs. 轮庄
两个赌徒A和B决定用如下规则开始赌博:
(1) 初始二人均为0分, 每局胜者得1分,先积满n=12分者为最后胜者.
(2) 另外每局需要挑选一人当庄, A当庄胜率为p=0.7, B当庄胜率为q=0.6.
有两种选庄规则, 一种是轮流当庄, 另一种是胜者连庄.
现在假设第一局由A当庄, 请问那...
6个月前 更新，spellscroll 创建于 6个月前
|
|
0票
0答
0藏/292看
|
写程序输出旋转数字
写个程序，输出N*N个旋转数字
**N = 10**
99 98 97 96 95 94 93 92 91 90
64 63 62 61 60 59 58 5...
6个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
0答
0藏/466看
|
写程序求解猜数字游戏
猜数字游戏常见于便携电子产品，比如文曲星。
**游戏规则**
这个游戏的规则比较简单，一般两个人玩，一方出数字，一方猜。出数字的人要想好一个没有重复数字的4位数，不能让猜得人知道。猜的人就可以开始猜。每猜一个数字，出数者就要根据这个数字给出几A几B，其中A前面的数字表示位置正确的数的...
6个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
0答
0藏/394看
|
写程序求解华容道游戏
![华容道游戏截图][1]
华容道游戏是一个款历史悠久的滑块游戏，如上图所示，每次移动一个小块，直至曹操逃出（出口在下方）
经典的华容道游戏是1个曹操，5元大将(2x2)，4个小兵。
为了统一，规定一个开局的方法：
1. 开局一个30个整形元素的数组，每三个表示类型、X、Y...
6个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
0答
1藏/482看
|
写程序求解独立钻石棋
独立钻石棋在很多地方都能买到，共有32个棋位，开局的时候有32棋子，摆放如下图所示
X X X
X X X
X X X X X X X
X ...
6个月前 更新，半瓶墨水 创建于 6个月前
|
|
0票
0答
0藏/465看
|
阿拉伯数字转汉字大写
写个程序，把给定的阿拉伯数字转成大写数字，不要小看这个问题，这可不是那么简单的
下面是一些测试用例：
#1 digit 个
'零' => 0,
'一' => 1,
'二' => 2,
'三' => 3,
'四' => 4,
...
6个月前 更新，半瓶墨水 创建于 6个月前
|