摘要：
给定一个字符串 str， 判断是不是整体有效的括号字符串 str=“（（））” true str=“（）a（）” false 进阶题目： 给定一个括号字符串str，返回最长的有效括号子串 首先原问题的解决思路： 各种判断： 遍历判断每个字符是不是“（” 或“）”，如果不是，false 遍历到每一个字 阅读全文
摘要：
尽可能使用二分查找 假设在 left right 之间查找 关键是mid处理过程 导致 left 跟 right 的改变 控制去哪里寻找 分如下情况： 若 mid处 不为空，并且 此处就是 str 那么记下 mid ，同时把right-1 （往左寻找） 若 mid处不为空，并且此处不是str，比较字 阅读全文
摘要：
问题1、给定一个字符串str, 返回str的统计字符串， 例如： “aaabbadddffc”的统计字符串为“a_3_b_2_a_1_d_3_f_2_c_1” 进阶题目： 给定一个统计字符串cstr, 在给定一个整数inde 返回代表的字符 问题2、例如： "a_1_b_100" index=50的 阅读全文
摘要：
给定三个字符串str from 和to，from中无重复字符串，把str中所有from的子串全部替换成to字符串，对连续出现from的部分要求只替换成一个to字符串，返回最终的结果字符串。 str = ”123abc“ from=”abc“ to="4567" 返回”1234567“ 解决本题的思路 阅读全文
摘要：
给定一个字符串str，如果str符合日程书写的证书形式，并且属于32位整数的范围，返回str所代表的整数值，否则返回0 str="123" 整体思路： 首先判断这个字符串的合法性 然后开始遍历 遍历时候一定要注意了： 32位整型，负数的绝对值 大于 整数的 绝对值 范围 遍历的 str=res*10 阅读全文
摘要：
Hive 有三种搭建模式 local模式 （本地derby） 连接到一个In-memory 的数据库Derby(自带的)，一般用于Unit Test Hive单用户模式（本地mysql） 需要在本地运行一个mysql服务器 Hive多用户模式（远程服务模式，mysql在远端） 用于非Java客户端访 阅读全文
摘要：
关于元数据的checkpoint 每隔一段时间，会由secondary namenode将namenode上积累的所有edits和一个最新的fsimage下载到本地，并加载到内存进行merge（这个过程称为checkpoint） namenode和secondary namenode的工作目录存储结 阅读全文
摘要：
把一个字符串str 前面任意的部分挪到后面形成的字符串叫做str的旋转词 举例， a="cdab" b="abcd" 返回true a="1ab2" b="ab12" 返回false 解法很简单， 首先长度要一样 然后 生成一个大字符串b2 为两个字符串b拼在一起的结果 最后看看 b2中是否包含字符 阅读全文
摘要：
字符串中刚好出现K个连续的‘O’，则把K个连续‘O’字符去除，返回处理后的字符串 比如 str="AOOOOOBOOO" k=3, 返回“AOOOOOB” 这个题的解决思路也有很多 重要的是，关键的是，如何从左到右便利str时，将正好有连续的K个‘0’字符串都找到 解题思路步骤 1 生成两个变量。 阅读全文
摘要：
要求 1、 忽略小数点 如 A1.3 包含的是两个数字 1 和 3 2、紧贴数字子串的左侧出现字符“-” 连续次数为奇数时候 为负数 ， 偶数时候为正数。 比如： “A-1BC--12” 其中包含数字为-1 和 12 str="A1CD2E33" 返回36 str="A-1B--2C--D6E" 返 阅读全文