这题dfs或者并查集,我只会c++
点赞 1

相关推荐

头像
03-10 11:27
已编辑
门头沟学院 Java
📍面试公司:字节跳动👜面试岗位:后端开发📖面试问题:1. 自我介绍2. 开源经历都做了什么3. 项目里的延时任务怎么用的4. 定时任务呢5. 分布式锁怎么实现6. 如果锁过期了导致其它节点也执行定时任务怎么办(redission的看门狗,续期。或者不给锁设置过期时间,并将锁的value设置为节点ID,其它线程拿到锁的时候判断一下value是不是自己的ID,如果不是就不执行定时任务)7. volatile具体是怎么保证可见性和指令重排序,禁止指令重排序有什么实际的例子吗,具体是怎么起作用的(单例模式双重校验锁)8. synchronized又是怎么保证可见性的9. 写代码,两个线程分别打印奇数和偶数10. 给了一个SQL题,有id,type, createtime,name四个字段。建立了一个联合索引(type, createtime, name)。select * from table where type = 1 and createtime > xxx and name = %xxx%。怎么走索引。name = xxx%呢11. 又给了一个sql题,有id 和balance两个字段。A给B转账,怎么实现。12. 如果与此同时,B也在给A转账呢,两个事务会发生什么情况13. 有一个存储了几百万个电话号码的文件,怎么找到重复的电话号码(哈希表,位图,字典树)14. 算法题,最长公共子序列 15. 反问🙌面试体验:事后复盘发现问题还是比较少的,但是一共面了70分钟。。。#软件开发笔面经#
点赞 评论 收藏
分享
自我介绍请说下什么是单例模式(没啥印象,感觉和快速原型混起来了,答的比较含糊)说下mvc架构(就简单介绍了下模型视图控制器以及作用)可以说下http的常见状态码吗(各类说了与什么有关以及几个常见的)可以说下acid吗(介绍那四个特性)可以介绍下进程与线程吗(简单说了下进程是资源分配的基本单位,线程是调度的基本单位,以及特点)可以介绍下多进程与多线程优缺点吗(简单说了下多线程并发度更高,但是开销会大一些等)项目:介绍了分布式博客系统你项目的难点是什么(讲了一开始处理跨域请求,后续的服务线上容器化)你的项目一个方法用了update语句,它这样写你觉得有什么问题(说不出来)你的项目submitlikes方法用到了MySQL事务吗(没有,说了当时遇到问题,后端没法和MySQL同时优化,只能通过嵌入sql)算法:20分钟用On实现了找出只含有abc字母主串中含abc子串个数。十五分钟我用双指针写出来了,但有个细节没处理好,有的case过不了跟面试官说了思路,就是两个指针找到第一个含abc最短子串,然后加上后续字母数,同时在保持abc均有情况下,前指针向后挪,移动一位加一个,以此迭代反问:你觉得我有什么不匹配该岗位地方吗(面试官说本次面试的事情保密)你建议我学校不算特别强的情况下,走golang栈去校招吗(本身语言不是限制的,主要是你对基础知识的理解,学语言也就半个月的事儿。当然有的公司可能会问你特定语言的)你提到像现在高校很多教授不具备工业化开发经验,课程也是很落后的,那我们校招生只能靠自己摸石头过河,怎么办呢(计算机专业迭代本身非常快,特别需要有极强的自学能力,你比较建议能做的,就是找已经工作的学长学姐,咨询下,然后针对岗位要求针对性学习)像我这样考完研过年后才开始准备校招了,春招还有希望进大厂吗(现在环境非常差,进字节本身就是一件非常难得事情,春招三四月份其实现在就已经开始了,时间挺极限的,并且面试本来就是一件很看缘分的事儿,比如刚好这道题你会背,你跟面试官聊得来。你在提高自学能力到比较高的情况下,进字节这种大厂是有可能的。)我本身都在学校,那到底怎么做,有什么才能让我更好通过面试呢(很多校招进来的学生,做的项目也都是查表,也不如你做项目,但是他们有一个baseline,并且有吸引到面试官的地方。所以你在baseline的地方一定不能跨,并且要找自己的闪光点)可以详细说下baseline吗(比如说,面试问到的知识点都要答的好,现在有的教材也是错的。同时,算法题也要能写出来。所以在baseline具备的同时也需要具备一定的计算机知识的天赋和沉淀。这些才是最重要的)#牛客AI配图神器#
牛客565757902号:感觉这几个反问的回答都蛮有含金量的
查看15道真题和解析
点赞 评论 收藏
分享
牛客网
牛客企业服务