BAT等公司真题
文章平均质量分 90
大白技术控
这个作者很懒,什么都没留下…
展开
-
百度2016实习 前端试题中的编程题1:输出乘法表中第k小的数的值
百度2016实习 前端试题中的编程题1输出乘法表中倒数第k大的数题目大意:n*m的一个乘法表,进行非递减排序后,输出第k个数 (1 ≤ n, m ≤ 5·10^5; 1 ≤ k ≤ n·m)输入:2 3 4输出:3分析:看到题目,想到两种办法:1. 暴力法;2. 二分搜索法,由于每行分别是非递减排序的,故可以考虑使用原创 2016-04-22 16:01:42 · 3182 阅读 · 1 评论 -
百度2016实习 前端试题中的编程题2:Excel地址的相互转换 [2015南桥杯试题]
百度2016实习 前端试题中的编程题2:Excel地址的相互转换 Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如:第12行第4列表示为:“D12”,第5行第255列表示为“IU5”。 事实上,Excel提供了两种地址表示方法,还有一种表示法叫做RC格式地址。 第12行第4列表示为:“R12C4”,第5行第255列表示为“R5C255”。 要求:编写程序,如果输原创 2016-05-10 11:31:58 · 1559 阅读 · 0 评论 -
C++版 - 剑指offer 面试题20:顺时针打印矩阵及其变形(LeetCode54. Spiral Matrix旋转矩阵) 题解
剑指offer 面试题20:顺时针打印矩阵题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输入:输入可能包含多个测试样例输出:原创 2016-05-13 13:04:42 · 2580 阅读 · 0 评论 -
华为机试001:字符串最后一个单词的长度(华为OJ001)
华为机试 字符串最后一个单词的长度计算字符串最后一个单词的长度,单词以空格隔开。提交网址: http://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da?tpId=37&tqId=21224参与人数:2504 时间限制:1秒 空间限制:32768K本题知识点: 字符串原创 2016-04-30 11:35:31 · 1682 阅读 · 0 评论 -
Leetcode - 剑指offer 面试题29:数组中出现次数超过一半的数字及其变形(腾讯2015秋招 编程题4)
腾讯 2015秋招 编程题4:微信红包中个数超过总数一半的红包金额题目描述春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。测试样例:[1,2,3,2原创 2016-05-14 22:24:26 · 2023 阅读 · 0 评论 -
腾讯 2015秋招笔试题 编程题2:九宫格填数
腾讯 2015秋招笔试题题目: 2. 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案。九宫格配合加减乘除,横竖都等于4请你将1—8这八个数字填入方格中,在数字不允许重复的情况下,使横行和竖行的答案都等于4,你能填出来吗? 分析:用a1~a9表示九个数,其中a3=原创 2016-05-13 15:37:53 · 5904 阅读 · 2 评论