08 2018 档案

求循环小数的表示以及循环节长度

摘要：问题：输入整数a和b，输出a/b的循环小数表示以及其循环节长度。例如 a=5 b=43 小数表示为0.（116279069767441860465），循环节长度为21；分析：长除法的计算过程 ①mod = a%b； ②小数 = （mod*10） / b； ③mod = （mod*10）%b；阅读全文

posted @ 2018-08-31 09:20 一介草民李八千阅读(1941) 评论(0) 推荐(0) 编辑

360笔试编程题

摘要：360笔试题目： C++简单实现：通过60% 另附加第三道编程题，未做，留作参考！阅读全文

posted @ 2018-08-28 08:31 一介草民李八千阅读(241) 评论(0) 推荐(0) 编辑

KMP算法实现

摘要：字符串匹配问题给定一个主串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，此即串的模式匹配问题。解决这种类型的问题的两种方法 1、常规暴力解法 2、KMP算法(及优化方法) C++实现阅读全文

posted @ 2018-08-14 10:09 一介草民李八千阅读(136) 评论(0) 推荐(0) 编辑

网易笔试题_塔的最小不稳定性

摘要：原题不再赘述，大概就是这么个意思：输入n个数（均大于0）以及可以对这n个数进行操作的最多次数，每次操作将n个数中最大值-1，最小值+1，计算进行这样的操作后数组中（最大值-最小值）的最小值。 java简单实现(本质：贪心，每次将最大塔的立方体移动到最小塔上) 阅读全文

posted @ 2018-08-11 17:56 一介草民李八千阅读(296) 评论(0) 推荐(0) 编辑

网易笔试题_优雅的点

摘要：题目：小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。例如：半径的平方如果为25 优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/- 阅读全文

posted @ 2018-08-10 17:16 一介草民李八千阅读(196) 评论(0) 推荐(0) 编辑

网易笔试题_回文序列转换

摘要：题目：如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列,{1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种阅读全文

posted @ 2018-08-10 16:32 一介草民李八千阅读(363) 评论(0) 推荐(0) 编辑

阿里内推面试

摘要：内推面试电话打完之后，做了编程笔试，题目很简单，而且之前还用伪代码写过，有点紧张最终写了个大概，但思路还算清楚，已经凉凉！电话面试问题： 1、介绍项目，业务逻辑+框架+部署+运维+数据库； 2、GC算法，标记清楚、标记整理、复制算法； 3、双亲委派机制； 4、ThreadLocal； 5、乐观锁和阅读全文

posted @ 2018-08-09 16:35 一介草民李八千阅读(1344) 评论(1) 推荐(0) 编辑