第五题答案: import java.util.HashMap; public class MyhashSet<E> {     private HashMap<E,Object> map;     private static final Object PRESENT = new Object();     public MyhashSet() {         map = new HashMap<>();     }     public int size() {         return map.size();     }     public void add(E e) {         map.put(e, PRESENT);     }     public void remove(E e) {         map.remove(e);     } }
点赞 评论

相关推荐

腾讯teg-后端&nbsp;一面&nbsp;2025/03/191h40min-&nbsp;2道算法题:&nbsp;&nbsp;-&nbsp;只有012的数组按012的顺序摆放(不使用代码库的排序函数)面试官希望不使用排序的思路&nbsp;&nbsp;-&nbsp;lc442&nbsp;数组中重复的数,O1空间,On时间&nbsp;&nbsp;-&nbsp;第二题做不出来,换成:最长不重复子串(a了)-&nbsp;八股(计网、mysql、操作系统、数据结构)拷打&nbsp;&nbsp;-&nbsp;两端建立通信,客户端抓包可以抓到哪些包&nbsp;&nbsp;-&nbsp;linux&nbsp;&nbsp;&nbsp;&nbsp;-&nbsp;dmesg&nbsp;&nbsp;&nbsp;&nbsp;-&nbsp;ps、pidstat&nbsp;&nbsp;&nbsp;&nbsp;-&nbsp;系统oom,查日志&nbsp;&nbsp;&nbsp;&nbsp;-&nbsp;查某个程序运行在哪个目录&nbsp;&nbsp;&nbsp;&nbsp;-&nbsp;strace&nbsp;&nbsp;-&nbsp;dma是&nbsp;&nbsp;&nbsp;&nbsp;-&nbsp;DMA(Direct&nbsp;Memory&nbsp;Access,直接内存访问)&nbsp;是计算机系统中一种高效的数据传输技术,允许外部设备(如硬盘、网卡、显卡等)直接与内存(RAM)交换数据,而无需通过&nbsp;CPU&nbsp;的介入。这种方式大幅降低了&nbsp;CPU&nbsp;的负担,提升了系统整体性能。&nbsp;&nbsp;-&nbsp;线程、协程;协程共享线程的寄存器吗、线程共享进程的哪些东西、进程如何切换&nbsp;&nbsp;-&nbsp;系统调用&nbsp;&nbsp;-&nbsp;数据结构&nbsp;哈希表,发生冲突怎么办&nbsp;&nbsp;-&nbsp;go程序发生内存泄露怎么排查&nbsp;&nbsp;-&nbsp;go的make、gmp的worker&nbsp;steal、全局G队列&nbsp;&nbsp;-&nbsp;什么时候选择多线程执行、什么时候选择单线程&nbsp;&nbsp;-&nbsp;tcp的keepalive和http的keepalive、tcp保活机制、接受到历史请求怎么处理&nbsp;&nbsp;-&nbsp;对大模型的看法&nbsp;&nbsp;-&nbsp;说说项目里的h264解码同程旅行-后端&nbsp;一面&nbsp;2025/03/2050min(无算法,俩面试官)-&nbsp;主要是聊项目、实习的产出&nbsp;&nbsp;-&nbsp;音视频这个项目主要做了什么,作为组长负责了啥&nbsp;&nbsp;-&nbsp;OTEL&nbsp;sdk怎么用的,里面有什么属性,怎么上报的&nbsp;&nbsp;-&nbsp;基于项目背景,问了一些sql怎么写-&nbsp;linux的命令&nbsp;&nbsp;-&nbsp;查看网络连接&nbsp;&nbsp;-&nbsp;查看某个端口属于哪个程序&nbsp;&nbsp;-&nbsp;查某个端口的连接处于什么状态-&nbsp;tcp四次挥手-&nbsp;http的结构-&nbsp;实习公司内部框架,微服务项目结构等等-&nbsp;sql注入&nbsp;&nbsp;-&nbsp;检验&nbsp;&nbsp;-&nbsp;orm层:mybatis&nbsp;参数化查询-&nbsp;个人未来三年规划腾讯teg-后端&nbsp;二面&nbsp;2025/03/241h13min-&nbsp;面试官介绍了6~8分钟部门负责的内容(服务流量上亿)-&nbsp;三题:&nbsp;&nbsp;-&nbsp;查TCP的长连接&nbsp;和&nbsp;监听的端口(netstat&nbsp;的-p表示啥)&nbsp;&nbsp;-&nbsp;最长不重复子串&nbsp;&nbsp;-&nbsp;由三种括号组成的字符串,判断合法性,有优先级:{&amp;amp;gt;[&amp;amp;gt;(-&nbsp;go的context概念?场景?被调用方怎么知道ctx超时结束了?(select&nbsp;{&amp;amp;lt;-ctx.Done()}&nbsp;)-&nbsp;mysql的gap&nbsp;lock概念?场景?-&nbsp;mysql,只有主键索引,查询时使用其他字段去查询的话,是怎么解决一致性问题的?(MVCC)-&nbsp;口述执行细节:无序链表变成有序。(一开始说了冒泡算法,后面想起了自底向上的归并排序)-&nbsp;tcp三次握手中第二次握手丢失会怎么样?-&nbsp;客户端发送第三次握手(丢失)后,又发送数据包,会怎么样?&nbsp;&nbsp;-&nbsp;https://zhuanlan.zhihu.com/p/706132932&nbsp;&nbsp;-&nbsp;客户端没有发数据包:ACK&nbsp;报文是不会有重传的,当&nbsp;ACK&nbsp;丢失了,就由对方重传对应的报文&nbsp;&nbsp;-&nbsp;客户端有发数据包:在第三次握手中的ACK报文段,根据RFC&nbsp;793,是可以携带数据的。这是因为此时连接已经基本建立,客户端可以开始发送应用数据,而不需要额外的往返时间(RTT)。除了最初的连接建立请求(SYN报文段)之外,TCP规定所有其他报文段,包括数据传输报文段和连接关闭报文段,都应该将ACK标志位设置为1。可以看到,客户端发送的这个数据包,它也会把ACK标志置为1,那么服务端就可以把这个数据包当做是ack确认包从而建立连接。-&nbsp;实习期间遇到的最大难点,如何解决-&nbsp;团队协作遇到的难点-&nbsp;反问:自适应限流算法常用吗?比较理想,计算有延后性,像一些吞吐量大、敏感的场景就用不上,最常用的还是简单的限流算法,比如平等地按比例限流。腾讯-后端&nbsp;三面&nbsp;2025/03/2740min-&nbsp;简单自我介绍-&nbsp;实习里最有难点的地方。(就是比较难实现的点)-&nbsp;负载均衡算法,一致性哈希算法扩缩容-&nbsp;从文件系统中读取后修改,再通过socket发送网络,里面涉及了几次数据拷贝&nbsp;&nbsp;-&nbsp;底层怎么做?(sendfile)零拷贝,mmap是什么?(mmap+write:使用mmap代替read,减少一次CPU拷贝,节省一半的内存空间)&nbsp;&nbsp;-&nbsp;mmap实现零拷贝_mmap&nbsp;零拷贝-CSDN博客-&nbsp;多副本怎么保证一致性?(只知道redis的redlock)了解强一致性算法吗?-&nbsp;设计题:一个微博系统,类似发个朋友圈,需要什么结构存储这种文章列表?大v这种,有大量的粉丝,怎么设计?(单用消息队列缓解写压力还不够,可以给每个人维护自己的大v列表,查完普通朋友的文章再另外去看大v有没有发文章,这样大v就不用往大量粉丝的文章列表里一直写入)-&nbsp;服务怎么保证高可用?(说了很多事后解决方案)说一下预防的手段、除了组件内部自身的高可用,自己能做的有哪些,负载均衡在哪一方做的,自动计算权重的吗?(我们要传入接口耗时等数据,然后负载均衡再计算)-&nbsp;最近学习的新技术?平时如何学习一个新的技术?看什么公众号、网站学习的?腾讯研发管理部-后端&nbsp;HR面&nbsp;2025/03/2825min-&nbsp;面试前发了云证-&nbsp;聊项目遇到的难点,有没有失败过的项目-&nbsp;对于工作看重哪些地方-&nbsp;要不要回学校搞毕设什么的-&nbsp;反问
点赞 评论 收藏
分享
牛客网
牛客企业服务