十里阳光 - 个人主页动态 - 牛客网

发布(8) 评论刷题

02-04 15:11

腾讯_TEG_研发

题解 | #反转链表#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 头插法创建链表方式反转 * @param head ListNode类 ...

0 点赞评论收藏

分享

2021-08-02 22:24

已编辑

腾讯_TEG_研发

字节提前批测开三面面经

为了反馈各位牛友，整理了一下三面问题，整天比较开放。其他面经有时间会陆续更新。 三面： 1.     自我介绍 2.     什么是事务，什么场景下用事务 3.     事务特性 4.     读写分离 5. mysql怎么优化 6. selenuim ui测试的项目，学了多久，细节… 7.     什么是深度学习，什么场景下用，几句话给我说说明白 8.     从项目中找一个深度学习的介绍一下 10.  学校的校园经历，怎么组织的，现在给你组织一次团建，你会怎么组织

投递字节跳动等公司10个岗位 >

0 点赞评论收藏

分享

2021-07-22 13:46

腾讯_TEG_研发

22届百度提前批进度

大家百度提前批什么进度了呢？ 周一三面结束，后续大概什么流程有大佬知道吗，是直接hr面发意向书还是什么。 有和我相同情况的小伙伴可以找我交流一波，或者人多建个群抱团？

投递百度等公司10个岗位 >

0 点赞评论收藏

分享

2021-07-10 22:55

腾讯_TEG_研发

蔚来效率太高了，目前本人一天三面，太刺激了，各位大佬什么进度呢。

投递蔚来等公司10个岗位 >

0 点赞评论收藏

分享

2021-04-25 16:41

腾讯_TEG_研发

题解 | #正则表达式匹配#

思路使用动态规划求解：1.开辟一个二维数组 dp[i][j]来存放模式串的前j个元素与字符串的前i个元素是否匹配 初始化dp[0][0]为true（表示两个空串是匹配的）2.如果第pattern[j]==str[i] 或者 pattern[j]=='.' 则 dp[i][j]=dp[i-1][j-1]3.如果第j个元素是‘’，那么分两种情况有一种情况为true即可。（1）第一种 a 出现0次，那么dp[i][j-2]==true即表示匹配成功dp[i][j] = dp[i][j-2]（2）第二种 a* 出现多次，那么就得是得第str[i]个元素与第pattern[j-1]个元素相等或者第pat...

0 点赞评论收藏

分享

2021-04-18 21:39

腾讯_TEG_研发

题解 | #丑数#

思路：知道这个就很好做了：每个正整数都能够以唯一的方式表示成它的质因数的乘积。即，2，3，5几个数字的乘积 class Solution: def GetUglyNumber_Solution(self, index): # write code here dp = [1]*index if index<=0: return 0 p2,p3,p5 = 0,0,0 for i in range(1,index): dp[i] = min(dp[p2]*2,...

0 点赞评论收藏

分享

2021-04-17 20:10

腾讯_TEG_研发

题解 | #数组中重复的数字#

class Solution: def duplicate(self , numbers ): # write code here # dic = {} # 方法1：使用dic字典，如果存在则返回，不存在则标记，空间复杂度o(n) # if not numbers: # return -1 # for i in range(len(numbers)): # if numbers[i] in dic: # retu...

0 点赞评论收藏

分享

2021-03-20 13:27

腾讯_TEG_研发

python 深度优先遍历

使用深度优先遍历没看到详细题解，自己写一个 == 先使用邻接表存储 深度优先遍历，求解所有路径最大值和 代码如下，有注释class Solution: def solve(self , n , u , v , w ): # write code here def dfs(u): res = 0 # 记录以当前结点u为出发点的所有路径中最大的路径值 state[u] = True for nex in graph[u]: # 深度遍历以u为出发点的所有路径 if not sta...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务