8.23 字节笔试...

第一题dp 复杂度O(N) 过了0.54
第二题dfs 0.2
第三题骗分 0.1
第四题就看了眼哈哈哈哈哈哈哈
真的劝退😂😂😂😂还不让用本地ide#笔试题目##字节跳动#
全部评论
我第一题54了很久。改成了O(logN)还是54。后来发现r-l区间很大,连乘扛不住,改成了过程中取模,AC了。死磕了太久,最后俩题都没看。
1 回复 分享
发布于 2020-08-23 12:25
还是太菜了,第一题写完都40分钟了,AC了。第二题上来看了题目,想了10来分钟没思路跳过了。第3题没太看懂,第四题倒是感觉可以看懂,但写完发现只能过60%,其他的超时,感觉可能是建完图,最坏情况图的边的规模为O(n^2),若直接dfs判断联通复杂度为O(n^2),赛后想到用并查集处理...还剩半小时,回过头把第3题骗了10%的分,第二题剩最后10分钟有思路了,然而时间已经不够了..对比上周的题目感觉难不少..最遗憾的第二题,感觉一开始的思路偏了,转换下思路才有的写
1 回复 分享
发布于 2020-08-23 12:19
第四题random输出骗了点分hhhh🤣
1 回复 分享
发布于 2020-08-23 12:02
最简单的难道不是第三题吗,为啥你们都直接骗分😂😂
1 回复 分享
发布于 2020-08-23 11:50
居然过笔试了😂刚接到了面试电话
点赞 回复 分享
发布于 2020-08-26 17:46
第一题87也不知道哪错了
点赞 回复 分享
发布于 2020-08-23 14:21
0.27 0.2 0.2 0.5凉凉
点赞 回复 分享
发布于 2020-08-23 12:22
菜鸡不配,0.27 0.2 0.1 ,今天的暴力也没用,上周暴力能整出来两道
点赞 回复 分享
发布于 2020-08-23 12:04
0.27、0.2、0.2
点赞 回复 分享
发布于 2020-08-23 12:02
兄弟一二题跟我一样,3,4,直接放弃😂😂😂
点赞 回复 分享
发布于 2020-08-23 11:59
第一题是不是不能用python啊,我也只过了64%
点赞 回复 分享
发布于 2020-08-23 11:51
1 0.2 0.1 0,难呐
点赞 回复 分享
发布于 2020-08-23 11:44
dp就是O(n)的 我ac了啊 你可能答案没取余?第二第三题我都骗到了20%
点赞 回复 分享
发布于 2020-08-23 11:41
第一题怎么dp哇。感觉有点像丢骰子方式。
点赞 回复 分享
发布于 2020-08-23 11:39

相关推荐

1.自我介绍2.关于项目核心成果展示,你写了这个项目后,做了哪些测试呢?测试的思路是什么呢?3.白盒测试和黑盒测试的区别4.进行测试用例设计的时候考虑哪些方面呢?大概讲一下基本功能设计,新增功能的交互,性能,容量,易用性可维护性,可扩展性,场景测试5.如果你这个项目出现了一个bug,如何看待这个bug的一个严重程度?在功能已经实现的前提下,比如四个等级,一个轻微,一般,严重,致命,这四个等级大部分在什么情况下出现?6.针对http和https做一个简单的介绍7.http属于哪个层?8.tcp三次握手?各个报文的名字?9.在学校的时候有没有接触过路由器交换机的一些设备?10.计算机网络二级有没有考?11.虚拟机有没有了解?12.针对项目中的登录功能,做用例设计,比如用户字数限制,密码字数限制,做一个用例设计,预期结果是什么?13.如果我输入一个正确的用户,错误的密码,它提示我密码错误,这个行为是正常的吗?14.另一个项目中提到的性能方面,你对这个性能的理解是什么样的?15.Web项目是不是支持多个人同时登录啊?我不知道为什么,打开你这个页面,它的响应时间非常的慢,能解释一下这个非常慢的原因吗?16.你是学过python是吧?python除了这个项目还写过其他的吗?17.能否通过selenium,编写一个导管程序,验证用户是否登陆成功,编写思路简单描写一下18.通过这个程序,你怎么知道这个用户是否登陆成功?19.假设你入职的情况下,需要学习一个全新的工具或者框架,你的学习计划是?20.如果你在测试过程中发现了一个bug,但开发不觉着是一个bug,在这个情况下你要如何应对?21.如果沟通过发现开发还是不承认这个问题,你又如何?22.还有什么需要了解的吗?
查看22道真题和解析
点赞 评论 收藏
分享
4月18日shopee一面1. 聊实习,sql优化,并发优化,线程池参数怎么配2. 聊项目,秒杀功能Redis+lua+RocketMQ过程详细讲讲3. Redis存储完数据之后宕机了还没有来的及发RocketMQ怎么办4. 聊项目,缓存穿透、缓存击穿5. linux怎么查询端口号6. 怎么把长的字符串(比如20多位)变成短的字符串(比如几位)7. 算法题:LRU 写了20分钟写完了,然后讲解8. tcp三次握手的序列号9. tcp三次握手之后序列号怎么变化10. TCP可靠传输11. 输入一个url按回车会怎么样12. 怎么根据IP找到服务器(路由器原理、路由算法、NAT地址转换)13. 平时怎么学习,有什么计算机方面的爱好14. 看过什么开源项目嘛15. 反问:业务+技术栈4月22日shopee二面1. linux学的怎么样2. 你有在linux上写过代码嘛3. linux查看CPU的使用率4. 有在linux上抓过包嘛5. time_wait作用6. 实习做什么7. 实习中遇到什么挑战怎么解决牛券拷打8. 优惠券id怎么生成的9. 优惠券怎么分库分表的10. 优惠券的数据库表怎么设计11. 分库分表的分片键怎么设计12. 怎么保证优惠券的安全性(超卖、一人一单)13. 为什么不在代码里写要使用lua脚本14. 优惠券秒杀怎么落库的15. mysql和redis怎么保证数据一致性16. 怎么查询用户的所有优惠券list17. 如果要线下发券比如你去商城消费领优惠券,怎么扩展这个系统算法题18. 新题:一个长度为n的数组,每个位置表示一个蘑菇,走到某一个位置必须要吃蘑菇,好蘑菇可以增加体力,坏蘑菇会减少体力,求最后达到终点的最大体力,如果达不到就返回负一智力题19. 一根不均匀的绳子要烧一个小时,怎么检测半小时5月8日挂
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务