福大大架构师每日一题

分类

福大大架构师每日一题(1005)

/ 注册

TA的专栏 831篇文章 2人订阅

福大大架构师每日一题

831篇文章 7114人学习

全部文章（共597篇）

2020-08-10：如何不用加减乘除求浮点数的2倍值？来自专栏

福哥答案2020-08-10：浮点数=符号位+阶码+尾数，阶码加1就是浮点数的2倍值。代码用golang编写，如下： package test33_add import ( "fmt" "math" "testing&qu...

算法

2020-08-10

3 404

2020-08-09：如何实现两金额数据相加（最多小数点两位）？来自专栏

福哥答案2020-08-09： 1.整数存储。比如1.23元，用123存储。2.字符串存储。比如1.23元，用"123.00"存储。3.高精度浮点数存储。比如java里用BigDecimal，c#里用decimal。有精度损失。参考答案其实问题并不难，就是考察候选人对 Java...

算法架构师分布式

2020-08-09

3 589

2020-08-07：给定单向链表的头指针和一个要删除的值，返回删除后的链表的头节点。来自专栏

福哥答案2020-08-07： 1.新增虚拟头，返回head.Next。2.换头，返回head。代码用go语言编写，如下： package test32_deletenode import ( "fmt" "testing" ) //go...

算法

2020-08-07

3 356

2020-07-31：给定一个二叉搜索树(BST)，找到树中第K 小的节点。来自专栏

2020-07-31：给定一个二叉搜索树(BST)，找到树中第K 小的节点。福哥答案2020-07-31： BST 的中序遍历是升序序列。1.递归法。时间复杂度：O(N)，遍历了整个树。空间复杂度：O(N)，用了一个数组存储中序序列。2.迭代法。时间复杂度：O(H+k)，其中 H 指的是树的高度，由...

算法

2020-07-31

3 465

2020-07-28：已知sqrt (2)约等于 1.414，要求不用数学库，求sqrt (2)精确... 来自专栏

2020-07-28：已知sqrt (2)约等于 1.414，要求不用数学库，求sqrt (2)精确到小数点后 10 位。福哥答案2020-07-28： 1.二分法。2.手算法。3.牛顿迭代法。基础是泰勒级数展开法。4.泰勒级数法。5.平方根倒数速算法，卡马克反转。基础是牛顿迭代法。 golang代...

算法

2020-07-28

3 625

2020-07-25：如何实现一个高效的单向链表逆序输出？来自专栏

福哥答案2020-07-25： 1.链表反转。反转，输出，反转。2.递归。3.数组。遍历存数组，然后反向遍历数组。4.栈。遍历存栈，然后pop栈输出。 golang代码采用第2种方法。代码如下： package test27_reverseprint import ( "fmt&...

算法

2020-07-25

3 489

2020-07-18：给定一个无序数组和一个目标值，找出数组中两个数之和等于目标值的所有组合，并指出其时间复杂度。来自专栏

福哥答案2020-07-18：假设数组是[3,5,3,5]，目标值是8。答案是否可重复，题里没说，所以分3种情况。如下： 1.重复。答案是【0，1】【0，3】【1，2】【2，3】，序号组合，共4种组合。解法如下：1.1.嵌套遍历。时间复杂度：O(n^2)。1.2.哈希法。键存数组元素值，值存出现次...

算法

2020-07-20

3 508

2020-07-16：如何获得一个链表的倒数第n个元素？来自专栏

福哥答案2020-07-16： 1.快慢指针。快指针先走n步，然后快慢指针同时走，直到快指针走到尾。2.两次遍历。第一次遍历获取链表长度，然后计算出序号，然后遍历获取序号下的元素。3.数组保存。遍历一次保存到数组，然后计算序号，这样就能获取到元素。4.栈保存。遍历一次链表，遍历的过程中将元素放到一个...

算法

2020-07-20

3 448

2020-07-03：有1亿个数字，其中有2个是重复的，快速找到它，时间和空间要最优来自专栏

福哥答案2020-07-03： 1.双重遍历。时间复杂度是O(N^2)。 2.排序。采用外部排序。时间复杂度是O(NlogN)。 3.遍历加哈希存储。空间换时间，时间复杂度是O(N)，空间复杂度是O(N)。这种方法适用于小数据量，在这里用明显不合适。 4.布隆过滤器。根据公式计算，万分之一的失误率需...

算法

2020-07-20

3 1541

2020-06-22：已知两个非负数的异或值为M，两数之和为N，求这两个数？来自专栏

福哥答案2020-06-22： 1.遍历法时间复杂度：O(N)最好空间复杂度：O(1)平均空间复杂度：O(sqrt(N))最坏空间复杂度：O(N)[0,N/2]依次遍历，符合条件的就是需要的结果。 2.位运算法最好时间复杂度：O(1)平均时间复杂度：O(sqrt(N))最坏时间复杂度：O(N)最好空...

算法

2020-07-20

3 785