字节跳动面试题解析

最新推荐文章于 2024-08-22 17:22:53 发布

qujsh.2

最新推荐文章于 2024-08-22 17:22:53 发布

阅读量1.6w

点赞数 1

分类专栏：随意记

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_43203551/article/details/86530173

版权

本文解析了字节跳动面试中出现的几道算法题目，包括如何计算点之间的总距离并求平均值，处理特定数据结构的问题，以及解决二维数组的填充问题。虽然作者承认自己的解法较为直接且可能存在遗漏，但分享了思考和处理过程。

摘要由CSDN通过智能技术生成

目的

群里小伙伴拿到这么张图，让大家集思广益下，然后看看和那些大厂的差距。

具体内容

解析

代码是不能写的，打死我都不能写的，40分钟怎么写的出来，而且我也不会啊，干个活语法啥的都忘光了，就靠靠百度活着了。

题目1

没啥说的，给每个点定义下坐标（x1, y1），然后计算总长度得到 L，然后 L/k，得到平均值，然后和(x1,y1)计算下值的，一个个值应该就出来了。

PS

我就只会这么简单的硬上了，感觉是苦力活，至于其他大佬怎么方便处理的我就不知道了。另外，中间计算应该有很多坑，按我的眼神肯定是漏掉了，真是祝他们好运了。

题目2

在这里插入图片描述
单项列大概能理解，不能用其他数据结构

最低0.47元/天解锁文章

关注

1
点赞
踩
30

收藏

觉得还不错? 一键收藏
4
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

qujsh.2 CSDN认证博客专家 CSDN认证企业博客

码龄6年

9: 原创

120万+: 周排名

128万+: 总排名

3万+: 访问

: 等级

377: 积分

5: 粉丝

6: 获赞

4: 评论

31: 收藏

私信

关注

热门文章

分类专栏

工作记录 3篇
随意记 2篇
学习 1篇

最新评论

字节跳动面试题解析
一壶心酒: 第三题有个很简单的做法，一层一层的算，算完一层所有非0数字-1，这样只需要计算每一层非边缘0的个数，合起来就是蓄水量。 [code=plain] package main import "fmt" func main() { var example = []int{0, 3, 0, 3, 1, 0, 1, 3, 2, 1, 2, 1} count := 0 for { count += caculateWaterCount(example) var needLoop = false for k, v := range example { if v > 0 { if v > 1 { needLoop = true } example[k] = v - 1 } } if !needLoop { break } } fmt.Println(count) } func caculateWaterCount(a []int) int{ count := 0 if len := len(a); len > 0 { //计算头部非0位置 start, end := -1, -1 for i := 0; i < len; i++ { if a[i] != 0 { start = i break } } //计算尾部非0位置 for i := len; i > 0; i-- { if a[i - 1] != 0 { end = i - 1 break } } //计算有效0个数即为count if start < end { for _, v := range a[start:end] { if v == 0 { count ++ } } } } return count } [/code]
字节跳动面试题解析
海梦连桥2: 第二题个人解决思路：将链表倒转，然后循环遍历相加，其中如果两个节点相加大于10，则下一个节点加1，最后将得到的链表再倒转，得到最终结果
字节跳动面试题解析
不过是混吃等死: 第二题，两个指针，从两边向中间搜索，时间复杂度会减半
字节跳动面试题解析
sinat_38874440: 第一题始终没看懂。第三题想到一个简单的方法，就是先找到所有最高的，比如最高的是（7， 3），只有一个不计数，之后找最高和第二高的，（3， 2）、（7， 3）、（8， 2）和（10， 2），将这些数相减，7-3-1=3, 8-7-1=0， 10-8-1 = 1，找最高、第二高和第三高的数，分别是（1， 1）、（3， 2）、（4， 1）、（6， 1）（7， 3）、（8， 2）、（9， 1）、（10， 2）和（11， 1），将这些数相邻的相减，得3-1-1=1， 4-3-1=0,6-4-1=1，。。。（剩下几个做减法都是0）。。。，一直循环到0，将所有相减后的数相加得6.

大家在看

最新文章

目录

评论 4

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。