芯原股份软开笔试+字节跳动算法方向笔试

时间:2024/08/25 10:00(芯原60分钟,字节跳动120分钟)
芯原只有选择题,字节只有编程题,正好互补
字节4题全通过,评论区讨论
会出样例的,还在go还在go
全部评论
第一题连线过原点的点对数,用一个map统计不同斜率的数量然后计数,考虑精度所以维护成最简的分子分母pair
2 回复 分享
发布于 08-25 12:01 四川
真牛 我字节一道没过
2 回复 分享
发布于 08-25 12:03 重庆
字节点连线怎么做的
点赞 回复 分享
发布于 08-25 11:37 辽宁
第二题,先排序,枚举一个数,求kx-y=0的另一个数的解,然后二分找到离这个解最近的位置,更新答案
点赞 回复 分享
发布于 08-25 12:03 四川
m
点赞 回复 分享
发布于 08-25 12:03 广东
3,4怎么做,求题解,大佬
点赞 回复 分享
发布于 08-25 12:05 浙江
第三题生成树,这题题意有点问题,最后是使得差的绝对值最大而不是差最大,是个贪心,一种是优先放含1的边最后放含n的边,另一种是优先放含n的边最后放含1的边,比较哪个答案更大即可
点赞 回复 分享
发布于 08-25 12:06 四川
第三题一直85可能是啥原因
点赞 回复 分享
发布于 08-25 12:06 广东
第四题还在go,主要是求26个字母间转化的最短路,按题意加边后跑floyd,然后枚举每个位置放什么字母更新答案
点赞 回复 分享
发布于 08-25 12:10 四川
佬,第二题O(n2)怎么优化时间复杂度
点赞 回复 分享
发布于 08-25 12:13 重庆
有没有代码版的答案啊呜呜呜
点赞 回复 分享
发布于 08-28 18:52 河南
有点疑惑,我也投的字节算法,前天投的,一直没发笔试,结果今天直接约面了,离谱。有大佬知道什么情况吗。
点赞 回复 分享
发布于 08-28 21:37 湖南

相关推荐

7 5 评论
分享
牛客网
牛客企业服务