摘要：https://leetcode-cn.com/problems/roman-to-integer/ 能比较快想到的一个方法： public class RomanToInt { public static int romanToInt(String s) { int ret = 0; Map<St 阅读全文

摘要：输入1： AAABBC 输出1： A3B2C 输入2：DDBCAA 输出2：A2B1C1D2 解析：首先想到的是用一个hashmap来存储每个字母的统计，然后再对hashmap的关键字进行排序 按照字母顺序输出打印，实现代码如下： public static String charCount(Str 阅读全文

摘要：一直想写一篇文章来总结一下今年的校园招聘面试，工作这么多年了，还是第一次参加校园招聘，很有纪念意义，当年作为学生参加校园招聘的场景还是历历在目，没想到转眼间好几年就这样过去了，废话少说转入正题。 这次校园招聘我参与了其中三个城市的，武汉，北京，南京，一路马不停歇，是连着跑了三个城市。公司这次面试给技术面试官的自由度比较大，自己出题考察面试者，所以出发前还好好准备了一翻，看了历年各个公司的面试题，心中了大概的思路，决定从以下几个方面考察面试者。 1）考察项目经历，在项目中所承担的角色，以及主要的贡献。 2) 考察计算机基础知识，操作系统，网络，语言基础等。 3）考察算法以及手... 阅读全文

摘要：百度的一道笔试题目，看到博客园讨论挺热烈的，也写一下玩玩。实现思想：举个简单的例子11233，从高位到低位开始判断是否有重复数，高位有重复数后，首先修改高位的，高位修改后变为12233，因为要求最小的不重复数，这时实际上要求的是12000这个数的最小不重复数了。在举个例子98989899，它的变化系列可是是这样：9898990098990000990000001000000001010000001010100001010101001010101011、给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数。 1 #i 阅读全文

摘要：题目大意：一颗二叉树，每个节点都有一个Value, 判断根节点到叶节点的路径求和值是否等于某个数Sum.比如说如下这样一颗二叉树，76是45，21,10这条路径的求和值，77就没有满足条件的路径。 45 21 6510 24 50 70代码依旧用C++来实现，二叉树一般采用递归的方式来解决。 1 #include 2 3 using namespace std; 4 5 typedef struct BTree 6 7 { 8 int value; 9 struct BTree* left;10 struct BTree* right;... 阅读全文

摘要：闲来无事，搜集一些有趣的面试题，以及解决方案，有些代码可能会自己写，有些网上有比较完整的方案了，就直接把代码拷贝过来，描述一下解题思路。Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".这个问题比较简单，跟普通加法其实差不多，需要考虑的是进位，加法的话需要从低位开始往高位加，这样的话，需要先将字符串反转一下，再开始加。下面是网上找来的C++代码： 1 #include 2 #inc 阅读全文