Charlemagne, the King of Frankie, 英文描述 请参考图片中的说明。 中文描述 根据给出的数组确定能够盖多少城堡。 思路和点评 我不能确定我的思路是正确的，也欢迎大家参与讨论。 根据给出的数组，因为有重复的值，我首先想到的是将给出的数组进行一次过滤和处理，去掉重复的值。 例如，给出的数组为：int[] A = { 2, 2, 3, 4, 3, 3, 2, 2, 1, 1, 2, 5 };，那么我希望处理为：int[] A = { 2, 3, 4, 3, 2, 1, 2, 5 }; 去掉重复的值，因为重复的值在这里没有意义。 然后根据新的数组进行判断，需要判断的是 2 个端点，你需要将 2 个端点考虑为 0。 那么根据上面已经处理过的数组，你在进行遍历的时候，针对第一个值 2 ，你需要判读左侧的值和右侧的值，因为默认左侧的值一直为 0 ，那么右侧的值为 3 的话，那么这里需要 v 需要 +1； 第 2 个值，因为第二个值的左侧，3 > 2, 但右侧 3 < 4。因此这个值不适合。 第 3 个值，左侧：4 > 3, 右侧 4 >3 这个值是合适的。 从这里我们找到的规律是，进行一次遍历，找到，如果只的左侧和右侧同时小于这值，或者左侧和右侧都同时大于这个值，那么这个值是合适的取值。 需要注意一个情况就是 {-3, -3}，你初始化数组的时候，这个值为 {-3}，那么这个地方是最少有一个合适的值。 源代码 源代码和有关代码的更新请访问 GitHub： https://github.com/cwiki-us/codebank-algorithm/blob/master/src/test/java/com/ossez/codebank/interview/tests/WayfairTest.java 测试类请参考： https://github.com/cwiki-us/codebank-algorithm/blob/master/src/test/java/com/ossez/codebank/interview/tests/WayfairTest.java 代码思路请参考： /** * https://www.cwiki.us/display/ITCLASSIFICATION/Build+Castles */ @Test public void testBuildCastles() { // int[] A = { -3, -3 }; int[] A = { 2, 2, 3, 4, 3, 3, 2, 2, 1, 1, 2, 5 }; int h = 0; int v = 0; List<Integer> nList = new ArrayList<Integer>(); // Rebuild List nList.add(A[0]); for (int i = 0; i < A.length - 1; i++) { if (A[i] != A[i + 1]) { nList.add(A[i + 1]); } } // LOOP List to find right location for (int i = 0; i < nList.size() - 1; i++) { // COUNT 0 if (i == 0) { if (nList.get(i) < nList.get(i + 1)) { v++; } } else { if (nList.get(i) < nList.get(i - 1) && nList.get(i) < nList.get(i + 1)) { v++; } if (nList.get(i) > nList.get(i - 1) && nList.get(i) > nList.get(i + 1)) { h++; } } } if (nList.size() == 1) { h++; } else if (nList.size() > 2 && nList.get(nList.size() - 1) > nList.get(nList.size() - 2)) { h++; } // CHECK logger.debug("V -…

1、math包版本3.6 2、commons-math包解决哪些问题 math包由一组数据和统计的包组成，用于解决列表中列出的问题。列表虽不能覆盖math包全部的功能，但可以基本说明math包所能提供的方法。 计算一组数据的均值、方差，还有其他统计类指标。 使用线性回归将线拟合到一组数据点 将曲线拟合到一组数据点 找到通过点集合的平滑曲线（插值） 使用最小二乘法将参数模型拟合到一组测量 求解涉及实值函数的方程（即根查找） 求解线性方程组 求解常微分方程 最小化多维函数 生成具有比使用JDK的可能性更多的限制（例如分布，范围）的随机数生成跟输入文件中的数据相似的随机样本或数据集 统计检验 其他数学函数如阶乘，二项式系数和“特殊函数”（例如伽马，β函数） 3、commons-math包讲解 org.apache.commons.math3.analysis---根查找，积分，插值，多项式 org.apache.commons.math3.complex---复数 org.apache.commons.math3.dfp---十进制浮点数 org.apache.commons.math3.distribution---概率分布 org.apache.commons.math3.fitting---曲线拟合 org.apache.commons.math3.fraction---有理数 org.apache.commons.math3.genetics---遗传算法 org.apache.commons.math3.geometry---何（欧几里德空间和二进制空间分区） org.apache.commons.math3.linear---矩阵，求解线性系统 org.apache.commons.math3.ml---机器学习 org.apache.commons.math3.ode---普通微分方程积分 org.apache.commons.math3.optim---函数最大化还是最小化 org.apache.commons.math3.random---随机数，字符串和数据生成 org.apache.commons.math3.special---特殊函数（Gamma，Beta） org.apache.commons.math3.stat---统计，统计检验 org.apache.commons.math3.transform---变换（傅立叶） org.apache.commons.math3.util---通用数据或统计函数

这个题目是在一个公司现场面谈的时候的一个题目。虽然对这种找工作上来就做题目的现象比较反感。 但是大环境如此，也只能被蹂躏了。 中文描述 题目要求比较简单：[1,2,[3],[[4]],5,6] -> [1,2,3,4,5,6] 就是数组中嵌套数组，考察一个数组[1,2,[3],[[4]],5,6]。 你怎么能够输出 1,2,3,4,5,6（并不要求按照顺序输出）。 这里是一个嵌套数组，你需要将这个数组中的值全部取出来。 思路和点评 不清楚其他语言中这个数据结构怎么存储，我假设的是在 Java 中存储的对象。 可以采用队列的方式来实现，例如，在 Java 中存储了整数，1， 2， 对象，[3] 为一个数组对象。 你可以先遍历一次 List，将所有的 List 的对象都压入队列中，然后进行出队。 在出队时候，判断对象是否为整数对象，如果是整数对象，就输出，如果不是整数对象，然后将数组对象继续进行遍历，然后压入队列，然后再出队。 在这里讨论的问题比较多，还有 [[[2]5]] 这种多层嵌套的问题。 经过网站上的考古，这里有 2 个方法可以更快的实现。1 是递归的方法，2 是 利用 Java 8 的 Stream 特性。 在写测试代码之前，你需要明白下数据结构的定义，要不然你没有办法测试。在 Java 中你可以定义为对象数组，如下： Object[] array = { 1, 2, new Object[] { 3, 4, new Object[] { 5, new Object[] { new Object[] { 6 } } }, 7 }, 8, 9, 10 }; 然后可以利用递归，在对对象数组进行遍历的时候，如果你遇到了对象，那么你需要再次调用你的方法，对对象中的内容进行遍历，如果这个时候已经没有对象了，可以返回第二层遍历的结果，并且插入到上层 List 列表中。 如果你使用的 Java 8 的 Stream，你需要对 Stream 的使用和方法比较了解才可以。这里也涉及到了递归，只是写法有点不同罢了。 还有一个更加简单粗暴的方法，当然我不认为这个方法是出题人希望考察的目标，在 Java 中你可以将数组直接转换成 String 字符串进行输出，比如说上面的对象队列，你可以转换为： [1, 2, [3, 4, [5, [[6]]], 7], 8, 9, 10]  字符串进行输出，然后使用 Java 的 Split 函数，进行按照逗号拆分后，然后将多余 [ 和 ] 符号去掉，然后再将内容重新放回 List。 这个有点简单粗暴，但是也一样能够达到目的。 源代码 源代码和有关代码的更新请访问 GitHub： https://github.com/cwiki-us/codebank-algorithm/blob/master/src/test/java/com/ossez/codebank/interview/tests/PillPackTest.java 测试类请参考： https://github.com/cwiki-us/codebank-algorithm/blob/master/src/test/java/com/ossez/codebank/interview/tests/PillPackTest.java 代码思路请参考： package com.ossez.codebank.interview.tests; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.stream.Stream; import org.junit.Test; import org.slf4j.Logger; import org.slf4j.LoggerFactory; /** * PillPack * * <pre> * https://www.cwiki.us/display/ITCLASSIFICATION/Flatten+Nested+Arrays * </pre> * * @author YuCheng * */ public class PillPackTest { private final static Logger logger = LoggerFactory.getLogger(PillPackTest.class); List<Integer> returnList = new ArrayList<Integer>(); /** * https://www.cwiki.us/display/ITCLASSIFICATION/Flatten+Nested+Arrays * * FlattenNestedArrays */ @Test public void testFlattenNestedArrays() { logger.debug("Test FlattenNestedArrays"); Object[] array = { 1, 2, new Object[] { 3, 4, new Object[] { 5, new Object[] { new Object[] { 6 } } }, 7 }, 8, 9, 10 }; logger.debug("LOOP: {} - > {}", Arrays.deepToString(array), Arrays.toString(loopFlatten(array))); logger.debug("Java 8: {} - > {}", Arrays.deepToString(array), Arrays.toString(java8Flatten(array).toArray())); } /** * Loop And Recursive * * @param inputArray * @return * @throws IllegalArgumentException */ private static Integer[] loopFlatten(Object[] inputArray) throws IllegalArgumentException { // NULL CHECK if (inputArray == null) return null; List<Integer> flatList = new ArrayList<Integer>(); for (Object element : inputArray) { if (element instanceof Integer) { flatList.add((Integer) element); } else if (element instanceof Object[]) { // Recursive flatList.addAll(Arrays.asList(loopFlatten((Object[])…

现在找 OnSite 面试时间都这么长了吗？ 经历几次都是 5 - 6 个小时的。不多废话，PillPack 的面谈内容吧。 本人主要是 Java ，他们招聘的岗位说是 Sr Developer and Manager。在面试进行到 3 个小时的时候，他们突然提出了使用的技术栈不是 Java，他们使用的 Ruby and Rails。当时就蒙圈了，折腾了 4 个多小时讨论的完全不是一个技术栈的东西，虽然本人并不拒绝学习，但是这个差得还是有点远。 他们希望构建新的 API 系统和相关平台。本人只有 Jersey 的经验，只能拿 Java 掰了。 下面是完全的面试过程： 第一轮：介绍公司概况，这个也没啥说的，就是公司的大致架构，产品线。因为是新成立的公司，公司的面试说是 Amazon 组织负责的，但是感觉和 Amazon 关系不大。可能 Amazon 从面试中要获得一些反馈吧。至于面试结果，他们只会告诉你给你 Offer 或者不给。不会给你面试的评价和问题。这个在这里就明确表达清楚了。 第二轮：算法和介绍。这里不要求你写出实际的代码，题目是俄罗斯方块，你怎么用数据模型表示。 在这里，我采取的方法是先定义可能出现的各种可能性，使用的是 二维数组。 在这里需要定义一个功能就是翻转，有些下落的方块可能会出现翻转成不同的形状，那么你定义列表就变了。 所有可能的情况，我会存储到一个 HashMap 中，Key 使用的是 1@1，Value 存储的是二维数组。如果 1@1 翻转后还有其他图形的话，你可以在存储一个 key 1@2 ，这个表示翻转以后的情况。当然这个可能不是最优的情况。 后面，我需要一个List，这个 List 中存储了 10 列的 List。在这里你需要根据 Map 中存储的二维数组，下落后插入到 List 中。 在插入完成后，遍历上层 List 确定所有的子 List 中有值 1 ，以便于消除。 第三轮：让你设计一个 POST 和 评论 点赞的平台，并且根据你的设计，设计一个 API 这个应该来说还是不是很复杂的，主要是你数据库中表格怎么设计，在评论载入的时候，会有评论嵌套评论的方式，你可能在设计表的时候要设计一个主重键。 基本上来说，这个就是数据库的设计，API 很多时候还是根据你数据结构进行数据调用的，基本上数据库设计好了，API 和 UI 怎么设计都没有什么太多问题。 这里我就基本上按照通用的设计方式设计表就 OK 了。 第四轮：职场行为交谈 一个小姑娘，主要询问下你在职场中人和人怎么相处。你有什么值得介绍的。如果和同事冲突了怎么办，你是否和同事冲突过，这些问题。并且希望你能够具体举例说明下你遇到的问题。这个只要是正常的都应该不会有太多问题的。 第五轮：雇用经理 在这里的问题比较多。同时他也问了一个算法题，就是数组中嵌套数组，考察一个数组[1,2,[3],[[4]],5,6]。 你怎么能够输出 1,2,3,4,5,6（并不要求按照顺序输出）。 不清楚其他语言中这个数据结构怎么存储，我假设的是在 Java 中存储的对象。 可以采用队列的方式来实现，例如，在 Java 中存储了整数，1， 2， 对象，[3] 为一个数组对象。 你可以先遍历一次 List，将所有的 List 的对象都压入队列中，然后进行出队。 在出队时候，判断对象是否为整数对象，如果是整数对象，就输出，如果不是整数对象，然后将数组对象继续进行遍历，然后压入队列，然后再出队。 在这里讨论的问题比较多，还有 [[[2]5]] 这种多层嵌套的问题。 我不认为我的解答是最好的方案，但是至少能够提供一个解题思路吧。

不要一味的为了 hibernate 而 hibernate 还是可以考虑 SQL。 hibernate 要做大量映射效率肯定不如纯的 jdbc 快这个只能说 hibernate 再这个方面和 ibatis 比还有一定差距数据量大可以解决。 下文则是对Hibernate性能优化技巧进行总结性分析，分析如下： 一、在处理大数据量时，会有大量的数据缓冲保存在 Session 的一级缓存中，这缓存大太时会严重显示性能，所以在使用 Hibernate 处理大数据量的，可以使用session. clear()或者session. evict(Object) 在处理过程中，清除全部的缓存或者清除某个对象。 二、对大数据量查询时，慎用list()或者iterator()返回查询结果， <1>. 使用List()返回结果时，Hibernate会所有查询结果初始化为持久化对象，结果集较大时，会占用很多的处理时间。 <2>. 而使用iterator()返回结果时，在每次调用iterator.next()返回对象并使用对象时，Hibernate才调用查询将对应的对象初始化，对于大数据量时，每调用一次查询都会花费较多的时间。当结果集较大，但是含有较大量相同的数据，或者结果集不是全部都会使用时，使用iterator()才有优势。 <3>. 对于大数据量，使用qry.scroll()可以得到较好的处理速度以及性能。而且直接对结果集向前向后滚动。 三、对于关联操作，Hibernate虽然可以表达复杂的数据关系，但请慎用，使数据关系较为简单时会得到较好的效率，特别是较深层次的关联时，性能会很差。 四、对含有关联的PO（持久化对象）时，若default-cascade="all"或者 “save-update”，新增PO时，请注意对PO中的集合的赋值操作，因为有可能使得多执行一次update操作。 五、在一对多、多对一的关系中，使用延迟加载机制，会使不少的对象在使用时才会初始化，这样可使得节省内存空间以及减少数据库的负荷，而且若PO中的集合没有被使用时，就可减少互数据库的交互从而减少处理时间。 六、对于大数据量新增、修改、删除操作或者是对大数据量的查询，与数据库的交互次数是决定处理时间的最重要因素，减少交互的次数是提升效率的最好途径，所以在开发过程中，请将show_sql设置为true，深入了解Hibernate的处理过程，尝试不同的方式，可以使得效率提升。 七、Hibernate是以JDBC为基础，但是Hibernate是对JDBC的优化，其中使用Hibernate的缓冲机制会使性能提升，如使用二级缓存以及查询缓存，若命中率较高明，性能会是到大幅提升。 八、Hibernate可以通过设置hibernate.jdbc.fetch_size，hibernate.jdbc.batch_size等属性，对Hibernate进行优化。 九、不过值得注意的是，一些数据库提供的主键生成机制在效率上未必最佳，大量并发insert数据时可能会引起表之间的互锁。数据库提供的主键生成机制，往往是通过在一个内部表中保存当前主键状态（如对于自增型主键而言，此内部表中就维护着当前的最大值和递增量），之后每次插入数据会读取这个最大值，然后加上递增量作为新记录的主键，之后再把这个新的最大值更新回内部表中，这样，一次Insert操作可能导致数据库内部多次表读写操作，同时伴随的还有数据的加锁解锁操作，这对性能产生了较大影响。因此，对于并发Insert要求较高的系统，推荐采用uuid.hex 作为主键生成机制。 十、Dynamic Update 如果选定，则生成Update SQL 时不包含未发生变动的字段属性，这样可以在一定程度上提升SQL执行效能.Dynamic Insert 如果选定，则生成Insert SQL 时不包含未发生变动的字段属性，这样可以在一定程度上提升SQL执行效能 十一、在编写代码的时候请，对将POJO的getter/setter方法设定为public，如果设定为private，Hibernate将无法对属性的存取进行优化，只能转而采用传统的反射机制进行操作，这将导致大量的性能开销（特别是在1.4之前的Sun JDK版本以及IBM JDK中，反射所带来的系统开销相当可观）。 十二、在one-to-many 关系中，将many 一方设为主动方（inverse=false）将有助性能的改善。 十三、由于多对多关联的性能不佳（由于引入了中间表，一次读取操作需要反复数次查询），因此在设计中应该避免大量使用。

这个题目是 Kayak 发布的代码挑战题目。 最简单的描述就是不使用循环，输出 0 到 5，然后同样不是会用循环的方式再次输出 5 到 0。 英文描述 Part 1 Write a program that counts in sequential order when given a start and end value - without using any iterative programing loops, i.e. while, for, do, for-each, etc. You can assume that both the start and end values will always be positive and that the start value will always be less then the end value. There should only be one method with the following signature: void countUp(int start, int end) { // All code exercise code should go here } Here is example output with start=0 and end=5: [ 0,1,2,3,4,5] Part 2 Continuing with part 1 change the output of the test, so that it now prints out in sequential order to the end value (only once), but then also counts down to the start value. Again, using no iterative loops, and assuming that both the start and end values will always be positive and that start value will always be less then the end value. There should only be one method with the following signature: void countUpAndDown(int start, int end) { // All code exercise code should go here } Here is example output with start=0 and end=5: [0,1,2,3,4,5,4,3,2,1,0] 中文描述 这里我不按照原文一字一字的翻译，但是尽量按照题目的要求把题目解释清楚。 最简单的描述就是不使用循环，输出 0 到 5，然后同样不是会用循环的方式再次输出 5 到 0。 本题目分 2 部分，第一部分是不使用循环的方式输出 0 到 5，第二部分是不使用循环的方式输出 0 到 5 以后，再输出 5 到 0。 其中需要注意的是 5 只能输出一次。 思路和点评 不使用 For 循环的方式输出 0 到 5 ，我们可以想到有几个方法。 第一个方法可能比较容易想到的就是递归调用，你可以根据输入的值，递归调用需要的次数就可以输出值了。你还可以采用计算机时钟的方式进行输出。 在这里我们采用递归调用的方式进行输出。 源代码 源代码和有关代码的更新请访问 GitHub： https://github.com/cwiki-us/codebank-algorithm/blob/master/src/main/java/com/ossez/codebank/interview/KayakCountUpDown.java 测试类请参考： https://github.com/cwiki-us/codebank-algorithm/blob/master/src/test/java/com/ossez/codebank/interview/tests/KayakTest.java 代码思路请参考： package com.ossez.codebank.interview; import java.util.ArrayList; import java.util.List; import org.slf4j.Logger; import org.slf4j.LoggerFactory; /** * * https://www.cwiki.us/display/ITCLASSIFICATION/Count+Up+Down *…

中文标题【机器人移动】 这个题目是 Kayak 发布的代码挑战题目。 我认为题目本身描述的不是十分清楚，方法需要返回结果，但是结果没有说明是机器人最后的坐标位置，还是最后的坐标位置距离原点的距离。同时，机器人的初始化方向等都没有十分明确的定义。 根据测试数据，机器人应该是从下往上（初始化的方向）。因为如果初始化的方向不确定的话，最后的坐标值可能会不一致。 我这里假设程序应该返回的是机器人的最后坐标位置，并且初始化的位置为 (0,0)，方向为从下往上。 英文描述 A robot lands on Mars, which happens to be a cartesian grid; assuming that we hand the robot these instructions, such as LFFFRFFFRRFFF, where "L" is a "turn 90 degrees left", "R" is a "turn 90 degrees right", and "F" is "go forward one space。 please write control code for the robot such that it ends up at the appropriate-and-correct destination, and include unit tests. Here is an example output with command "FF": [0, 2] 中文描述 这里我不按照原文一字一字的翻译，但是尽量按照题目的要求把题目解释清楚。 这里题目的要求是，假设一个机器人降落到火星上了，我们现在需要给机器人发布指令。指令包括有 L，R，F 3 个。 L 表示的意思是机器人向左转 90 度，R 的意思表示的是机器人向右转 90 度，F 表示的是机器人向前移动一个坐标单位。 题目的表达并是是十分明确也清晰，比如说 LFFFRFFFRRFFF 应该返回是什么没有说清楚。假设 指令 FF ，返回的结果是 [0, 2]，我默认的是程序需要返回机器人最后的坐标位置，0 表示的是 X 坐标，2 表示的是 Y 坐标。 思路和点评 这个问题的思路，首先你需要明白几个点。如果需要进行坐标计算的话，请注意 L 和 F 是不会改变当前机器人的坐标位置的。 只有 F 的操作才会改变机器人的位置。考虑设置一个坐标系，那么这里需要存储 2 个信息，第一个信息为 F 移动时候机器人的位置，另外就是 L 和 F 对机器人方向的控制了。 所以你需要在程序中初始化一个二维数组，这个数组用于存储 F 操作时候的坐标变化。 同时你还需要存储一个 dir 变量，通常这个变量为每一次 L 和 R 操作的时候方向的变化。 F 存储的路径数组为：int[][] move = { { 0, 1 }, { 1, 0 }, { 0, -1 }, { -1, 0 } }; 通过这个数组，你就明白为什么我在这个 WIKI 页面前面说的，初始化方向很重要，请参考下面的图（因为不太好用计算机画图，我们用手画了一个图）。 在这个图中比较明确的说明了，我们定义的初始化方向为从下往上，Dir 等于 0 。在 Dir 等于 0 的时候坐标数组为 int[][] move = { { 0, 1 }, { 1, 0 }, { 0, -1 }, { -1, 0 } }; 按照顺时针的方向。 在图中，Dir 有 4 个反向，按照顺时针方向，分别为上，右，下，左，那么方向对应的值就分别为 0,1,2,3 。 当方向为 L 的时候，需要将方向值减 1 ，当方向为 R 的时候，需要将值 +1。 这里有个问题为循环，比如说，方向值为 RR，，dir 的值应该为 2。 如果方向为 RRRRRR，那么值应该也为 2。所以在算法中我们使用了  dir = (dir + 4) % 4;， 对方向进行取 余数。你可以看到 当你旋转 RRRRRR 后，dir 的值还是为 2。 针一次转向 + 移动的操作，不管你转向多少次，调整的方方向无非就是调整 X 或者 Y 的坐标系，在下一次移动的时候应该是 + 还是 - 所以到这里方法就相对简单了。一次移动的时候，都会改变 X 和 Y 坐标的值，前提是你是希望怎么加减而已。 源代码 源代码和有关代码的更新请访问 GitHub： https://github.com/cwiki-us/codebank-algorithm/blob/master/src/main/java/com/ossez/codebank/interview/KayakRobotMovement.java 测试类请参考： https://github.com/cwiki-us/codebank-algorithm/blob/master/src/test/java/com/ossez/codebank/interview/tests/KayakTest.java 代码思路请参考： package com.ossez.codebank.interview; import org.slf4j.Logger; import org.slf4j.LoggerFactory; /** * https://www.cwiki.us/display/ITCLASSIFICATION/Robot+Movement * * @author YuCheng *…

中文标题【二进制空白】 英文描述 A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N. For example, number 9 has binary representation 1001 and contains a binary gap of length 2. The number 529 has binary representation 1000010001 and contains two binary gaps: one of length 4 and one of length 3. The number 20 has binary representation 10100 and contains one binary gap of length 1. The number 15 has binary representation 1111 and has no binary gaps. The number 32 has binary representation 100000 and has no binary gaps. Write a function: class Solution { public int solution(int N); } that, given a positive integer N, returns the length of its longest binary gap. The function should return 0 if N doesn't contain a binary gap. For example, given N = 1041 the function should return 5, because N has binary representation 10000010001 and so its longest binary gap is of length 5. Given N = 32 the function should return 0, because N has binary representation '100000' and thus no binary gaps. Write an efficient algorithm for the following assumptions: N is an integer within the range [1..2,147,483,647]. 中文描述 这里我不按照原文一字一字的翻译，但是尽量按照题目的要求把题目解释清楚。 这里题目的要求是，将 N 为一个整数类型的数据，转换为一个 2 进制的字符串，然后在返回的字符串中返回最大的 0 的间隔数字。 例如 529 转换为 2 进制的字符串为：1000010001，在这里，将会存在以 1 为分割的字符串  0000 和 000，这 2 个字符串的长度分别为 4 和 3。 我们的算法需要返回的值诶 4。 思路和点评 这个题目的思路其实比较简单，你需要首先将 N 这个整数，转换为 0 和 1 的字符串。然后在转换成功的字符串中返回以 1 分分割的 0 的长度。 这里可能需要考虑下面的几种情况。 情况 结果 11 这个情况应该返回的长度为 0 10 这个情况因为没有被 1 这个字符串封闭，因此应该返回长度为 0 传统的思路应该是采取字符串分割的方式，进行遍历后获得结果。 我们在这里采取一种相对不是非常常规的方式，例如在 10000010001 字符串中插入 #，将字符串变为 #1#00000#1#000#1#。…

USVisaTrack 为我们开发的一个用于跟踪签证状态的小工具。最开始的主要用途是因为我自己的签证被 Check 了，而且深陷其中。能够理解被 Check 的人的心情。既然签证被 Check 了，也暂时没有办法走，于是就各种收集相关的信息，发现有时候还是有点技巧和判断可言的。 于是我们就开发了这个小工具，希望能够帮助到深陷其中的的同学和朋友。 如果你有什么问题，建议或者希望扩展其他的一些功能，请发送电子邮件到yuchenghu@ossez.com，谢谢。 小工具的界面如下，你可以在界面中查看签证被 Check 的状态。 关注我们的公众号：CWIKIUS，更多精彩等你来。

潇湘猪手是一道湖南名菜，属于湘菜系。肉酥烂，色鲜艳，汁浓味厚，蹄中的胶原蛋白是人体皮肤的主要成分之一，也有促进女性激素合成的作用，有美容养颜之功效。 猪手，又叫猪脚、猪蹄，含有丰富的胶原蛋白质，脂肪含量也比肥肉低，并且不含胆固醇，在对老年人衰老原因的研究中发现，人体中胶原蛋白质缺乏，是人衰老的一个重要因素。它能防治皮肤干瘪起皱、增强皮肤弹性和韧性，对延缓衰老和促进儿童生长发育都具有物殊意义。为此，人们把猪蹄称为“美容食品”和“类似于熊掌的美味佳肴”。 猪蹄中含有大量的胶原蛋白质，是人体皮肤的主要成分之一，它在烹调过程中可转化成明胶。明胶具有网状空间结构，它能结合许多水，增强细胞生理代谢，有效地改善机体生理功能和皮肤组织细胞的储水功能，使细胞得到滋润，保持湿润状态，防止皮肤过早褶皱，延缓皮肤的衰老过程。猪蹄对于经常性的四肢疲乏、腿部抽筋、麻木、消化道出血、失血性休克胶缺血性脑患者有一定辅助疗效。也适用于大手术后及重病恢复期间的老人食用。有助于青少年生长发育和减缓中老年妇女骨质疏松的速度。传统医学认为，猪蹄有壮腰补膝和通乳之功，可用于肾虚所致的腰膝酸软和产妇产后缺少乳汁之症。 辣椒为茄属植物，也称辣子。含有丰富的维生素C，可以控制心脏病及冠状动脉硬化，降低胆固醇；含有较多抗氧化物质，可预防癌症及其他慢性疾病；可以使呼吸道畅通，用以治疗咳嗽、感冒。吃饭不香、饭量减少时，在菜里放上一些辣椒就能改善食欲，增加饭量。 现代医学研究辣椒素是辣椒中最重要成分，它会刺激胃肠蠕动，促进消化液分泌，抑制肠道内异常细菌的发酵。消除肠内的积气，所吃辣椒可增加食欲，促进消化功能。辣椒素具有强烈的促进血液循环的作用，使心跳加快，血管扩张，缓解手足发凉、怕冷、血管性头痛等症状。这些功能中医称为温中散寒辛温解表，医治风寒感冒。它含有一种特殊物质，能加速新陈代谢以达到燃烧体内脂肪的效果显著，从而起到减肥作用。这种物质还可以促进荷尔蒙分泌，对皮肤有很好的美容保健作用，是女性的“补品”。