芯原股份软开笔试+字节跳动算法方向笔试
时间:2024/08/25 10:00(芯原60分钟,字节跳动120分钟)
芯原只有选择题,字节只有编程题,正好互补
字节4题全通过,评论区讨论
会出样例的,还在go还在go
芯原只有选择题,字节只有编程题,正好互补
字节4题全通过,评论区讨论
会出样例的,还在go还在go
全部评论
第一题连线过原点的点对数,用一个map统计不同斜率的数量然后计数,考虑精度所以维护成最简的分子分母pair
真牛 我字节一道没过
字节点连线怎么做的
第二题,先排序,枚举一个数,求kx-y=0的另一个数的解,然后二分找到离这个解最近的位置,更新答案
m
3,4怎么做,求题解,大佬
第三题生成树,这题题意有点问题,最后是使得差的绝对值最大而不是差最大,是个贪心,一种是优先放含1的边最后放含n的边,另一种是优先放含n的边最后放含1的边,比较哪个答案更大即可
第三题一直85可能是啥原因
第四题还在go,主要是求26个字母间转化的最短路,按题意加边后跑floyd,然后枚举每个位置放什么字母更新答案
佬,第二题O(n2)怎么优化时间复杂度
有没有代码版的答案啊呜呜呜
有点疑惑,我也投的字节算法,前天投的,一直没发笔试,结果今天直接约面了,离谱。有大佬知道什么情况吗。
相关推荐
快手公司氛围 212人发布 投递快手等公司10个岗位 >
点赞 评论 收藏
分享