数据结构和算法

其他

米哈游(原神)二面笔试原题。。。

III,有网友在米哈游面试的时候遇到过这道题,我们来看下。问题描述来源:LeetCode第216题难度:中等找出所有相加之和为
3月20日 下午 2:40
其他

华为员工偷偷跑出去面试,被面试官鄙视了。第一句话就问:35岁了,身体没啥毛病吧?

(关注数据结构和算法,了解更多新知识)最近一网友发文说自己偷偷跑出去面试,直接被鄙视了,对方说:华为淘汰的吧,35岁了,这个年龄在华为混的下去吗,身体没毛病吧。看完之后我只能说这hr太不专业了,如果不想要35岁的完全可以不要让别人来面试啊。简历上一般都会有身份证号,有的还会有年龄,看到简历就应该知道别人的年龄,既然不要年龄大的,为啥还要让别人白跑一趟,这hr妥妥的250。我想起前几年有次我面试的时候,都二面了,结果面完之后面试官突然来一句:我们不需要这么长工作经验的。听完之后我真的想搂脸呼他一巴掌,不需要那么长工作经验为啥还和我聊那么久。对于这件事我倒不是关注35岁的问题,我关注的是明明知道别人不合适,不会录用别人,为啥还要别人过来面试,我现在特别好奇hr找人面试是不是有指标的,是不是也要作为绩效考核的一部分。最后我们再来看下各位网友的评论:--------------下面是今天的算法题--------------来看下今天的算法题,这题是LeetCode的第106题:从中序与后序遍历序列构造二叉树。问题描述来源:LeetCode第106题难度:中等给定两个整数数组
3月18日 下午 2:40
其他

一同事公务员上岸了,千辛万苦,终于实现了工资从25000降到5000的飞跃。。。

(关注数据结构和算法,了解更多新知识)最近一网友发文称自己的同事公务员上岸了,实现了工资从25000降到5000。说实话这个工资降幅还是挺大的,如果是35岁之前成功上岸还是很值得的。公务员职位虽然稳定,但薪资水平却往往无法与一些高薪的民营企业相提并论。然而,对于这位同事来说,这种转变或许并非完全出于薪资的考虑。毕竟,公务员的职业具有其独特的吸引力,如稳定的职业前景、良好的福利待遇以及相对轻松的工作环境等。或许,对于他来说,这些优势足以弥补薪资上的差距。我们来看下各位网友的评论,大家更倾向于考公务员,有的网友说了:公务员不能看月薪,要看年终奖。--------------下面是今天的算法题--------------今天就不讲LeetCode上的题了,我们来讲一个在LeetCode中经常用到的数据结构:线段树。假设需要频繁求数组的区间和,我们可能会想到树状数组,或者是前缀和,但如果是求区间的最大值或者区间最小值呢?很明显使用树状数组或者前缀和是无能为力了,但我们可以使用另外一种数据结构-线段树。线段树是一棵平衡的二叉搜索树,它将每个长度大于
3月14日 下午 2:40
其他

全国政协委员提议:建议取消公务员35岁门槛。。。

(关注数据结构和算法,了解更多新知识)最近关于35岁年龄的问题在两会中又被提前了,我记得这个问题应该不止一次被提了,这次是全国政协委员蒙曼提议:取消公务员35岁门槛。对于这个建议各位网友也是拍手称快,统统支持这个提议。不过我想说的是不光是公务员,其他所有行业也都应该取消35岁年龄的限制。尤其是程序员,大家都在承受年龄的困扰和焦虑,辛辛苦苦在工作中积累了那么多经验,学了那么多知识,最后还是被无情的抛弃。希望这次提议能够被采纳。--------------下面是今天的算法题--------------来看下今天的算法题,这题是LeetCode的第429题:N
3月12日 下午 2:40
其他

收到字节的offer,要不要为了double的收入从二线城市去上海。。。

(关注数据结构和算法,了解更多新知识)最近一网友发文称:目前31岁了,媳妇在省内地级市体制内,自己收到了字节的offer,收入翻倍,问要不要为了双倍的工资从二线城市去上海。该网友只说了收入翻倍,具体多少并没有说,如果给的薪资特别高的话可以考虑干两年在回来,毕竟媳妇还在老家,也不可能长期异地。互联网公司虽然收入高,但压力也不小,并且还要面临35岁之后的问题。如果给的薪资不是特别高的话建议还是不要去了,两个人在二线城市都有工作其实也挺爽的,如果有房的话基本上就没什么压力了,如果一个人到上海肯定还要租房,各种生活费花销也不小。我们来看一下各位网友的建议,有建议去的也有建议不要去的。--------------下面是今天的算法题--------------来看下今天的算法题,这题是LeetCode的第2575题:找出字符串的可整除数组。也是今天的每日一题,我们来看下。问题描述来源:LeetCode第2575题难度:中等给你一个下标从
3月7日 下午 2:40
其他

既然都卡35岁,怎么能工作到65岁?

(关注数据结构和算法,了解更多新知识)最近在网上看到一网友发文称:既然都卡35岁,怎么工作到65岁呀?今年关于35岁职业门槛的问题在两会期间又被提了起来,我印象中这个问题应该不止一次提了,但好像一直没有解决,其中一位网友给出了一个简单粗暴的解决方式:建议35岁退休。我觉得这个问题要解决也很容易,只要公司严格按照8小时工作制,就会空出来很多岗位,35岁问题也就迎刃而解了。如果8小时工作制不解决,岗位也就不会凭空增加,就算没有35岁的限制,35岁之后的找到工作了,35岁之前的找工作又困难了。35岁问题的根本原因一个是就业岗位不足,所以才导致企业挑三拣四。还一个就是加班引起的,本来10个人能完成的工作,结果非要通过加班让6个人来完成,岗位从10个变成6个,导致一部分人找不到工作。我们来看下各位网友的评论。--------------下面是今天的算法题--------------来看下今天的算法题,这题是LeetCode的第235题:二叉搜索树的最近公共祖先。问题描述来源:LeetCode第235题难度:中等给定一个二叉搜索树,
3月5日 下午 2:40
其他

新同事才来5天就被开除了,就因为他每天按时下班。。

(关注数据结构和算法,了解更多新知识)最近一网友发文称:新同事才来5天就被开除了,原因是他每天按时下班。加班这事对于上班的人来说已经司空见惯了,有些人估计经常加班。也有不少公司甚至把加班当做一种企业文化,下班之后不到一个小时基本上没人动。我记得在2014年的时候有一个项目也是加班加点的赶,每天晚上都是11点之后才能回去,后来也是新来了一个同事,下班之后偷偷问我,为啥大家都不走,我看了看其他人笑了笑没说,结果每等一个小时就会问我一次,终于等到11点多才开始下班,结果第二天就没来了。之前我也经常在公司说不能让加班成为一种企业文化,而领导说项目发布的时间都是定好的,规定时间必须要完成(当时做的是app开发,实际上就是app的版本更新)。当时一位同事给我说了一句很经典的话,他说版本更新又不是女人生孩子,时间到了必须得生,版本什么时候更新都是领导一句话的事,为什么不能延迟。要想整顿职场,我觉得还是得靠零零后,我们来看下各位网友的评论。--------------下面是今天的算法题--------------来看下今天的算法题,这题是LeetCode的第2368题:受限条件下可到达节点的数目,我们来看下。问题描述来源:LeetCode第2368题难度:中等现有一棵由
3月4日 下午 2:40
其他

程序员月薪40k的人多吗?

(关注数据结构和算法,了解更多新知识)最近一网友在网上询问:程序员月薪40k的人多吗?我们都知道程序员的工资相比一些传统行业普遍要高一些,但是要达到月薪40k也要分很多种情况。比如在大厂月薪40k还是比较容易的,之前我们也统计过各大厂程序员的校招薪资,很多都在30k以上,当然也有达到40k以上的,不过要求也是非常高。如果是在一些小的公司,40k还是比较难的,尤其是在二三线城市基本上更难。即便是在一线城市的北上广深,要想在小公司达到40k以上基本上也要工作7,8年以上。我们来看下各位网友的工资,不过很多都是大厂的程序员,所以给人的感觉是月薪达到40k还是比较容易的。--------------下面是今天的算法题--------------来看下今天的算法题,这题是LeetCode的第236题:二叉树的最近公共祖先。这题也是字节参考的一道算法题,我们来看下。问题描述来源:LeetCode第236题难度:中等给定一个二叉树,
2月29日 下午 2:40
其他

23届研究生,要崩溃了,被裁了,快一个月没找到工作,白读研了,浪费3年时间。。。

(关注数据结构和算法,了解更多新知识)最近在网上看到一程序员在网上发帖称:23届,要崩溃了,运气真的差到极点了,努力这么多年,卷好几年java最终干了半年就被裁了,找了快一个月工作了就是没offer,心好累,白读研,白自学了,浪费三年。本来不信命,现在信了,命不好做什么努力都没用。被裁员并不是因为个人能力不行,有时候即使一个人的能力很强,仍然可能面临被裁员的命运。这主要是因为职场环境的变化和大公司的策略调整。一些公司可能会在业务调整或重组时选择裁员来降低成本或提高效率。在这种情况下,即使一个人能力很强,他们也可能成为公司削减成本的牺牲品。因此,被裁员并不一定意味着个人能力不行。在面对职场的不确定性和变化时,保持灵活和适应性是非常重要的。同时,不断学习和提升自己的技能也是应对职场变化的最佳策略。接下来我们来看下各位网友的回复。--------------下面是今天的算法题--------------来看下今天的算法题,这题是LeetCode的第938题:二叉搜索树的范围和,我们来看下。问题描述来源:LeetCode第938题难度:简单给定二叉搜索树的根结点
2月26日 下午 2:40
其他

那些年薪80-100万,35岁的互联网人,后来都去干嘛了?

(关注数据结构和算法,了解更多新知识)最近在网上看到一网友提问,那些年薪80-100万,35岁的互联网人,后来都去干嘛了?35岁对于程序员来说确实是一个比较伤感的话题,我们来看一下35岁之后的程序员现在都在干啥。从评论区来看大部分还是继续从事目前的工作,也有不少已经降薪入职的。并且评论区出现最多的一个字就是“苟”,可见大家对自己的工作前景并不看好,原因就是因为自己年龄大了,万一哪天被裁真的不好找工作,所以能苟一天是一天。--------------下面是今天的算法题--------------来看下今天的算法题,这题是LeetCode的第64题:最小路径和,这题在华为,腾讯和滴滴的面试中都考过,我们来看下。问题描述来源:LeetCode第64题难度:中等给定一个包含非负整数的
2月20日 下午 2:40
其他

老板裁员后奇怪:原先100个人干50个人的活,裁掉一半以后,剩下50人干25个人的活,好像并没有提高工作效率。。。

(关注数据结构和算法,了解更多新知识)最近在网上看到一网友发文说:公司100个人干50个人的活,裁掉一半以后,剩下50人干25个人的活,工作效率并没有提升。CEO的意思是裁掉50人之后,想让剩下的50人继续干50人的活,但是并没有达到他想要的效果。有网友说:CEO错估了效率,把员工的正常效率放大2倍去估活。我觉得这种可能性是比较大的,本来100个人干100个人的活,而CEO认为这些活50个人就能干完,干脆裁掉一半,结果发现效率并没有提升。还有的网友说:真正的做到了精准裁员,只裁掉干活的人。就像下面一位网友说的:不干活的去裁员,只能裁掉干活的了。--------------下面是今天的算法题--------------来看下今天的算法题,这题是LeetCode的第103题:二叉树的锯齿形层序遍历,一网友在字节的面试中遇到过这题,我们来看下。问题描述来源:LeetCode第103题难度:中等给你二叉树的根节点
2月19日 下午 2:40
其他

网友:过年回家,年薪40多万的我被鄙视了,感觉他们人均年薪六七十万。。。

(关注数据结构和算法,了解更多新知识)最近一网友发文称:自己年薪四五十万被鄙视了,感觉他们人均年收入六七十万,从小成绩优秀的我,现在却成了吊尾车。该网友IP显示的是山东,我不知道山东人均收入多少,但我感觉年薪四五十万也算是高薪了吧,即便是在一线城市的北上广深也不至于被别人鄙视。当然中国有句话叫:物以类聚人以群分。他之所以被鄙视应该是他身边人的收入都普遍比较高。我们来看下网友的评论,有的网友说:老家很多人做抖音带货,收入超高,秒杀月薪三四万的打工人。还有的说:可能你的圈子比较有钱。还有的说:没事,回家之后身份都是自己给的。--------------下面是今天的算法题--------------下面来看一道算法题,这题是LeetCode的第107题:二叉树的层序遍历
2月18日 下午 2:40
其他

华为食堂也开始末位淘汰了,今年真的卷。。。

(关注数据结构和算法,了解更多新知识)最近在网上看到一个帖子,一网友发文称:华为食堂也开始末位淘汰了,今年是真的卷。从网友发的图中我们可以看到实际上是两家餐厅竞争,最终确定谁会留下来。放大后的图片(餐厅就餐率争霸赛)对于这种竞争我是乐见其成的,有竞争是好事。就像当年的滴滴和快滴竞争,为了打价格战他们不停的发红包,可是自从滴滴和快滴合并之后就形成了垄断,现在在打车也很少有优惠了。餐厅竞争让更符合大家口味的,更物美价廉的餐厅留下来也是一件好事,我们来看一下大家对这件事是怎么评论的,有一位认证为华为员工的网友说:园区的鸭子天鹅下蛋也要按绩效排序。--------------下面是今天的算法题--------------今天这题是LeetCode的第102题:二叉树的层序遍历,一网友在美团(应该不是送外卖的)的面试中遇到过这道题,我们来看下。问题描述来源:LeetCode第102题难度:中等给你二叉树的根节点
2月17日 下午 2:40
自由知乎 自由微博
其他

最近两个月,我公众号阅读从一千多增长到三四万,这样写才会出现爆款,才能被官方推荐。

年下半年知道接广告有收入之后才有了动力,也就是从那时候起很多公众号如雨后春笋般多了起来,我大概又写了一年,2021
2023年12月27日
其他

耗时两年,终于出版了,送几本给大家。

我清楚的记得那是2021年10月一个景色撩人的秋天,当时我正在拼命敲代码,出版社的工作人员杨源找到我,希望我能出一本书。其实在这之前也有很多出版社的工作人员找到我,最早的可以追溯到2018年,但我基本上都是婉言谢绝,因为我觉得我的能力还达不到,但这次我有点犹豫,后来在他的再三邀请下,我答应了,我本来以为很快就能写完,没想到竟然拖这么久。不过总算是出版了,也算是完成了一桩心愿。书名叫《算法秘籍》,这本书的知识点还算是比较丰富的,大家可以看下目录,先讲的是
2023年11月2日
其他

643,BFS解腐烂的橘子问题

代表腐烂的橘子。每分钟,腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回-1。示例
2022年2月21日
其他

640,BFS和DFS两种方式解飞地的数量

问题描述来源:LeetCode第1020题难度:中等给你一个大小为mxn的二进制矩阵grid,其中0表示一个海洋单元格、1表示一个陆地单元格。一次移动是指从一个陆地单元格走到另一个相邻(上、下、左、右)的陆地单元格或跨过grid的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。示例
2022年2月15日
其他

639,二叉搜索树中的搜索

问题描述来源:LeetCode第700题难度:简单给定二叉搜索树(BST)的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在,则返回
2022年2月14日
其他

637,回溯算法解子集 II

问题描述来源:LeetCode第90题难度:中等给你一个整数数组nums,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。返回的解集中,子集可以按任意顺序排列。示例
2021年12月21日
其他

635,二叉树展开为链表,多种方式解决

问题描述来源:LeetCode第114题难度:中等给你二叉树的根结点root,请你将它展开为一个单链表:展开后的单链表应该同样使用TreeNode,其中right子指针指向链表中下一个结点,而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。
2021年12月8日
其他

630,Leetcode原题电话号码的字母组合的两种解法,你会么?

问题描述来源:LeetCode第17题难度:中等给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例
2021年10月20日
其他

624,给表达式添加运算符(回溯算法解决)

问题描述来源:LeetCode第282题难度:困难给定一个仅包含数字0-9的字符串num和一个目标值整数target,在num的数字之间添加二元运算符(不是一元)+、-或*,返回所有能够得到目标值的表达式。示例
2021年10月9日
其他

622,检查两个字符串数组是否相等

问题描述来源:LeetCode第1662题难度:简单给你两个字符串数组word1和word2。如果两个数组表示的字符串相同,返回true;否则,返回false。数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串。示例
2021年10月6日
其他

615,双指针解两数相加

问题描述来源:LeetCode第2题难度:中等给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都不会以0开头。示例
2021年9月25日
其他

613,双指针解三数之和

问题描述来源:LeetCode第15题难度:中等给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有和为0且不重复的三元组。注意:答案中不可以包含重复的三元组。示例
2021年9月23日
其他

612,BFS和DFS解奇偶树

问题描述来源:LeetCode第1609题难度:中等如果一棵二叉树满足下述几个条件,则可以称为奇偶树:二叉树根节点所在层下标为0,根的子节点所在层下标为1,根的孙节点所在层下标为2,依此类推。偶数下标层上的所有节点的值都是奇整数,从左到右按顺序严格递增奇数下标层上的所有节点的值都是偶整数,从左到右按顺序严格递减给你二叉树的根节点,如果二叉树为奇偶树,则返回true,否则返回false。示例
2021年9月22日
其他

610,实现 Trie (前缀树)

问题描述来源:LeetCode第208题难度:中等Trie(发音类似"try")或者说前缀树是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。请你实现
2021年9月18日
其他

609,从先序遍历还原二叉树

问题描述来源:LeetCode第1028题难度:困难我们从二叉树的根节点root开始进行深度优先搜索。在遍历中的每个节点处,我们输出D条短划线(其中D是该节点的深度),然后输出该节点的值。(如果节点的深度为D,则其直接子节点的深度为D+1。根节点的深度为0)。如果节点只有一个子节点,那么保证该子节点为左子节点。给出遍历输出S,还原树并返回其根节点root。示例
2021年9月17日
其他

603,回溯算法解划分为k个相等的子集

问题描述来源:LeetCode第698题难度:中等给定一个整数数组nums和一个正整数k,找出是否有可能把这个数组分成k个非空子集,其总和都相等。示例
2021年9月6日
其他

597,双指针解验证回文字符串 Ⅱ

问题描述来源:LeetCode第680题难度:简单给定一个非空字符串s,最多删除一个字符。判断是否能成为回文字符串。示例
2021年8月22日
其他

596,删除排序链表中的重复元素 II

问题描述来源:LeetCode第82题难度:中等存在一个按升序排列的链表,给你这个链表的头节点head,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中没有重复出现的数字。返回同样按升序排列的结果链表。示例
2021年8月19日
其他

595,删除排序链表中的重复元素

问题描述来源:LeetCode第83题难度:简单存在一个按升序排列的链表,给你这个链表的头节点head,请你删除所有重复的元素,使每个元素只出现一次。返回同样按升序排列的结果链表。示例
2021年8月17日
其他

594,回溯算法解含有重复数字的全排列 II

问题描述来源:LeetCode第47题难度:中等给定一个可包含重复数字的序列nums,按任意顺序返回所有不重复的全排列。示例
2021年8月13日
其他

593,经典回溯算法题-全排列

问题描述来源:LeetCode第46题难度:中等给定一个不含重复数字的数组nums,返回其所有可能的全排列。你可以按任意顺序返回答案。示例
2021年8月11日
其他

591,二叉树的垂序遍历

问题描述来源:LeetCode第987题难度:困难给你二叉树的根结点root,请你设计算法计算二叉树的垂序遍历序列。对位于(row,col)的每个结点而言,其左右子结点分别位于(row+1,col-1)和(row+1,col+1)。树的根结点位于(0,0)。二叉树的垂序遍历从最左边的列开始直到最右边的列结束,按列索引每一列上的所有结点,形成一个按出现位置从上到下排序的有序列表。如果同行同列上有多个结点,则按结点的值从小到大进行排序。返回二叉树的垂序遍历序列。示例
2021年8月7日
其他

590,回溯算法解正方形数组的数目

问题描述来源:LeetCode第996题难度:困难给定一个非负整数数组A,如果该数组每对相邻元素之和是一个完全平方数,则称这一数组为正方形数组。返回A的正方形排列的数目。两个排列A1和A2不同的充要条件是存在某个索引i,使得A1[i]
2021年8月5日
其他

589,DFS和BFS解从根到叶的二进制数之和

res;}//parentPathSum表示从根节点到当前父节点这条路径表示的数字public
2021年8月2日
其他

586,BFS和DFS解层数最深叶子节点的和

即便亲眼所见,也无法窥得全貌。问题描述来源:LeetCode第1302题难度:中等给你一棵二叉树的根节点root,请你返回层数最深的叶子节点的和。示例
2021年7月22日
其他

583,字符串中的最大奇数

"35427"输出:"35427"解释:"35427"
2021年7月18日
其他

582,DFS解二叉树剪枝

root;15}时间复杂度:O(n),n是二叉树中节点的个数。空间复杂度:O(h),h是树的高度,也是递归的深度。●580,BFS和DFS解二叉树的堂兄弟节点●575,回溯算法和DFS解单词拆分
2021年7月17日
其他

580,BFS和DFS解二叉树的堂兄弟节点

//如果他俩的深度一样,也就是在同一层,又不是同一个父亲,那么他俩
2021年7月12日
其他

579,摩尔投票算法解主要元素

17.10难度:简单数组中占比超过一半的元素称之为主要元素。给你一个整数数组,找出其中的主要元素。若没有,返回-1。请设计时间复杂度为O(N)、空间复杂度为O(1)的解决方案。示例
2021年7月10日
其他

577,数组中的最长连续子序列

可以有感情,但不能感情用事。问题描述来源:牛客题霸第95题难度:中等给定无序数组arr,返回其中最长的连续序列的长度(要求值连续,位置可以不连续,例如
2021年7月6日
其他

575,回溯算法和DFS解单词拆分 II

}19}我们对这个模板稍微修改一下就是今天这题的答案,虽然这是一道hard题,但经过我们的逐步分析,发现也不是那么难,来看下代码
2021年7月1日
其他

574,DFS和BFS解单词拆分

(最终条件,都截取完了,直接返回true)
2021年6月29日
其他

573,动态规划解单词拆分

i));这个k我们需要一个个枚举,我们来看下最终代码
2021年6月28日
其他

572,动态规划解分割回文串 III

2输出:1解释:你可以把字符串分割成
2021年6月24日
其他

571,山脉数组的峰顶索引

had.这是我度过最好的一个夏天。问题描述来源:LeetCode第852题难度:简单符合下列属性的数组arr称为山脉数组
2021年6月22日
其他

570,动态规划解回文串分割 IV

"abcbdd"输出:true解释:"abcbdd"
2021年6月21日
其他

566,DFS解目标和问题

:例如,nums=[2,1],可以在2之前添加'+',在1之前添加'-',然后串联起来得到表达式"+2-1"。返回可以通过上述方法构造的、运算结果等于target的不同表达式的数目。示例
2021年6月9日