- 博客(2)
- 收藏
- 关注
RSS订阅原创 环形链表II
题目： 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。解法：第一阶段：判断有环。定义两个指针fast和slow，fast每次走2步，slow走一步。如果有环，最终fast会追上slow第二阶段：找到环入口节点。定义两个指针，index1指向相遇节点，index2指向起始节点。当index1,index2相遇时，即是环入口 证明： 1.定义环长为C，非环长为F，当slow走到环入口时，此时slow走了F，fast走了2...
2021-11-17 15:30:15
348
原创 关于连续登录7天的另外一种解法(sql)
在面试一些数据开发岗位时，sql笔试题必不可少，其中有一道经典的笔试题。如下连续登陆7天以上的用户直接上结果，采用hivesql大体思路是取到每一条对应的，前面第7条的日期，相减后，如果为6，则表明该条已经连续7天登录；然后在进行去重即可得到连续登录7天以上的用户select distinct idfrom ( select id , dte , lag(dte, 7, null) over(par..
2021-10-20 16:35:04
2645
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人