• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

啊远

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

上一页 1 2 3 4 5 6 下一页

2016年10月17日

2016校招真题之顺时针旋转矩阵

摘要: 1、题目描述 有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。 测试样例: [[1,2,3],[4,5,6],[7,8,9]],3 返回: [[7,4,1],[8,5,2],[9,6,3]] 2、代码 阅读全文

posted @ 2016-10-17 09:37 啊远 阅读(814) 评论(0) 推荐(0)

2016年10月16日

2016校招真题之小球的距离

摘要: 1、题目描述 小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数) 给定四个整数A,B,C,D,请返回所求结果。 测试样例: 100,9 阅读全文

posted @ 2016-10-16 21:06 啊远 阅读(190) 评论(0) 推荐(0)

2016校招真题之首个重复字符

摘要: 1、题目描述 对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。 测试样例: "qywyer23tdd",11 返回:y 2、代码实现 1 package co 阅读全文

posted @ 2016-10-16 12:08 啊远 阅读(403) 评论(0) 推荐(0)

2016校招真题之串的模式匹配

摘要: 1、题目描述 对于两个字符串A,B。请设计一个高效算法,找到B在A中第一次出现的起始位置。若B未在A中出现,则返回-1。给定两个字符串A和B,及它们的长度lena和lenb,请返回题目所求的答案。 测试样例: "acbc",4,"bc",2 返回:2 2、代码实现 1 package com.wcy 阅读全文

posted @ 2016-10-16 10:18 啊远 阅读(428) 评论(0) 推荐(0)

2016校招真题之数组单调和

摘要: 1、题目描述 现定义数组单调和为所有元素i的f(i)值之和。这里的f(i)函数定义为元素i左边(不包括其自身)小于等于它的数字之和。请设计一个高效算法,计算数组的单调和。给定一个数组A同时给定数组的大小n,请返回数组的单调和。保证数组大小小于等于500,同时保证单调和不会超过int范围。 测试样例: 阅读全文

posted @ 2016-10-16 09:36 啊远 阅读(350) 评论(0) 推荐(0)

2016年10月15日

2016校招真题之最大差值

摘要: 1、题目描述 有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n,请返回最大差值。 测试样例: [10,5],2 返回:0 2、代码实现 1 package com.wcy.october; 2 3 /** 4 * 时间:2016年10月15日 5 * 题 阅读全文

posted @ 2016-10-15 22:56 啊远 阅读(283) 评论(0) 推荐(0)

Exception in thread "main" java.util.regex.PatternSyntaxException: Unclosed character class near index 0 [ ^

摘要: Exception in thread "main" java.util.regex.PatternSyntaxException: Unclosed character class near index 0 [ ^ 出现此错误应该是字符转义出现问题: System.out.println(str. 阅读全文

posted @ 2016-10-15 22:08 啊远 阅读(770) 评论(0) 推荐(0)

《程序员面试金典》之翻转子串

摘要: 1、题目描述 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空 阅读全文

posted @ 2016-10-15 21:22 啊远 阅读(579) 评论(0) 推荐(0)

《程序员面试金典》之像素翻转

摘要: 1、题目描述 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。 测试样例: [[1,2, 阅读全文

posted @ 2016-10-15 21:19 啊远 阅读(274) 评论(0) 推荐(0)

《程序员面试金典》之基本字符串压缩

摘要: 1、题目描述 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000),保证串内字符均由大小写英 阅读全文

posted @ 2016-10-15 21:12 啊远 阅读(277) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 下一页
 
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3