编程面试题拾遗
纪录在各大互联网企业面试中遇到的编程题,总结面试中遇到的点点滴滴。
aNotFound404
一只低调的码农。
展开
-
递归回溯法实战(一)——(Red and Black)红黑砖迷阵(POJ1979)
问题模型有一个矩形的房间里铺满正方形瓷砖。每块瓷砖涂成黑色或红色。一个人站在黑色的瓷砖上,从此出发,可以移动到四个相邻的瓷砖之一,但只能移动到黑色的瓷砖上。计算他通过重复上述移动所能经过的黑砖数。 示意图如下(画的有点丑(⊙﹏⊙)。) 输入输入包含多个数据集。一个数据集开头行包括两个正整数W和H,W和H分别表示矩阵的列数和行数,切不超过20. 每个数据集有H行,其中每行包含W个字符。每个字符的原创 2015-05-01 18:56:23 · 1880 阅读 · 0 评论 -
算法初探001——单链表反转
单链表的反转问题是一道很基本的问题。题目如下: 有一个单链表 1 ->2->3->4->5->6 反转后链表为:6->5->4->3->2->1.方法一解析:可以使用三个指针pre ,temp,next对逐个节点进行反转。详细流程如下: (4) 初始状态pre = head; tmp = head->next; pre->next = null;(2)第一次循环:next = tmp->next原创 2015-10-17 00:13:55 · 1452 阅读 · 1 评论 -
编程面试题002——splitIp
题目描述粗心的小G把IPV4地址的点分隔符去掉了,每个ip地址只剩下数字,请你帮他还原出所有可能的IP字符串。**输入**输入只有一行,内容为纯数字字符串。 如:25525511135**输出**输出为多行。每行一个点分隔的IPV4字符串。多行以ASCII排序升序输出。255.255.11.135255.255.111.35**代码:**public class Main { private原创 2015-10-03 17:49:24 · 1012 阅读 · 0 评论 -
编程面试题001——wordcount
编程面试题001——wordcount**题目背景介绍:** 这一题是我在面试某互联网企业时遇到的一道编程算法题,算是比较简单的一题,纪录下来,总结面试中遇到的点点滴滴。题目描述:有一篇文章只包含英文单词,请按它们的出现次数排序,出现最多的先输出;如果出现次数相等的,按字符串ASCII排序升序输出。**输入:** 第一行会是行数N( 0 < N <= 500)。之后N行中的每行会是一个或多个英原创 2015-10-03 17:36:21 · 1084 阅读 · 0 评论