快手 暑期实习 面经

链接 哇哈哈哈哈哈,终于AC了一道紫题 之前这种题即使看题解也不会写,今天是历史性的一步!(写给自己看的) 这题有两个难点 1:斜率怎么转化,求出所有斜率完全不可能,一定会TLE 经过高人指点:我可以利用二分法,先指定一个mid 要求(yj-yi)/(xj-xi)>=mid,由于最终答案向下取整,我们只需要找到至少k个满足题意就行了 证明:设最终答案为s,向下取整得S,此时S=mid,显然s>=mid,比如以下数字,k=1时答案为2 −3,−2,1,3/2,1,2,2/5 满足s>=mid的有2个,由于2和5/2向下取整都是2,所以不会影响答案 如果xj-xi>0,我可...

27届中九本，目前陆陆续续也面了很多家厂了，大厂面了字节、腾讯、虾皮还有几家中小厂，全是一面挂，只有字节进二面，二面也是秒挂了。知道自己能力很差，基本上大厂面试题只要问题不是八股文，出一些场景题或者真实情况下的一些问题就不太答得上来，我感觉大多数面试官看我项目都是学习性质的项目没有部署上线，也没有面对真实场景好像就对我的项目没啥兴趣了，项目也不太拷打，就问几个简单的八股或者直接另出一个系统设计题（比如字节、虾皮），有一家中厂问的八股啥的还让我介绍项目重点，我就介绍然后正常回答八股，他也不追问，但是莫名就是一面挂了，也想问问大家有什么星球上的项目推荐嘛。目前项目就是一个点评魔改加一个图库烂大街，昨天面的腾讯的面试官人很好，也给我指出了一些建议，希望我深耕一些技术的实际场景不要堆砌中间件还要加深计算机基础知识的学习。因为楼主不是科班的，数据结构因为学过，Hot100也刷烂了，算法只要不是很难问题应该不大，但是计算机网络操作系统完全没学过，面腾讯和虾皮的时候完全不会被拷打了，感觉这些知识也不好速成，加上最近要期末考试了，学习技术的时间也要压缩分担给课上突击一下期末。想先沉淀半个多月，度过期末再做个项目之后继续投，想问一下各位大佬有什么意见？真的有点迷茫，感觉还要学好多才能达到找实习的水平，如果一月还找不到就打算考研了，那些真实场景确实没有接触过考虑不到，但是我都没有工作经验感觉很难锻炼这方面，也想问问大家该怎么提高这种真实场景思维，谢谢各位佬。

学院本，学历不好，从小厂开始投，这个第一版简历可以吗😭😭😭

题干解析 题设给定一个砖块状态数组和每次的敲击情况，砖块只有互相在上下左右具备连接，且有至少一个砖块与顶部连接才算稳定，打击后变得不稳定的砖块组会被消除，要求我们返回每次敲击后的砖块因不稳定而消除的数量。 算法思路 初始情况所有还存在的砖块可看作一个组，后续的击打便是消除组内部分连接边使得组可能一分为二也可能不变，一分为二时不稳定的组便会被清除，且需要确定清除了多少个砖块。 有关分组的数据我们不妨使用并查集进行维护，但有一个重要问题便是并查集本身并不支持删除已建立的连接。对此我们不妨逆向解决此问题，由此我们成功将并查集无法处理的边删除问题逆向为边增添的问题。假设我们得到所有需要打掉的砖块后的砖...