魔门塔内推魔门塔面经

#牛客在线求职答疑中心#牛牛品尝美食

1.统计不同号码的个数(位图)这类题目其实是求解数据重复的问题。对于这类问题，可以使用位图法处理8位电话号码可以表示的范围为00000000～99999999。如果用 bit表示一个号码，那么总共需要1亿个bit，总共需要大约10MB的内存。申请一个位图并初始化为0，然后遍历所有电话号码，把遍历到的电话号码对应的位图中的bit设置为1。当遍历完成后，如果bit值为1，则表示这个电话号码在文件中存在，否则这个bit对应的电话号码在文件中不存在。最后这个位图中bit值为1的数量就是不同电话号码的个数了。2.出现频率最高的100个词题目假如有一个1G大小的文件，文件里每一行是一个词，每个词的大小不超...

Git的工作流程通常包括以下几个步骤：https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=f818c6d22c98401682f8662612b9e57f克隆（Clone）：首先，通过克隆一个远程仓库到本地，创建一个本地仓库的副本。这样可以在本地进行开发和修改。添加和修改（Add and Modify）：在本地仓库中进行代码的添加和修改。开发者可以通过添加新文件、修改现有文件或删除文件来进行开发工作。暂存（Stage）：将修改的文件添加到暂存区（也称为索引），准备提交到版本库。暂存区相当于一个缓冲区，用于存放即将提交的修改。提交（Commit）：将暂存区的修改提交到版本库。每次提交都会生成一个唯一的提交记录，包含了修改的详细信息，如作者、时间戳和提交消息。推送（Push）：将本地的提交推送到远程仓库，与团队成员共享代码。推送操作将本地的提交同步到远程仓库，使得其他人可以看到和使用这些修改。拉取（Pull）：从远程仓库拉取最新的代码更新到本地仓库。当其他人推送了新的修改到远程仓库时，开发者可以通过拉取操作获取这些更新。合并（Merge）：将不同分支的修改合并到一起。当开发者在不同的分支上进行并行开发时，可以使用合并操作将分支的修改合并到主分支或其他分支上。冲突解决（Conflict Resolution）：当多个分支对同一文件进行了不同的修改时，可能会发生冲突。开发者需要手动解决这些冲突，选择保留哪些修改或进行修改的合并。这些步骤构成了Git的基本工作流程。通过这个工作流程，开发者可以有效地管理代码的版本、协作开发和跟踪修改历史。

 一面1. go基本八股，有线程和协程的区别（我答的一般，感觉这里可以联系gmp），三色标记法，如何通知goroutine让其关闭，map的底层结构2. mysql基本八股，几种并发问题，对应怎么解决的，索引的结构，你是怎么建立索引的等等（记不太清了）3. mysql执行一条语句的时候突然变得很慢，如何去优化，列举一下可能的原因4. gin框架为什么快5. redis的基本八股，几种数据结构，zset底层6. 问简历上一些项目相关的技术以及具体实现7. 手撕插入区间，思路没问题，但是边界没处理后越界了二面当天就约了二面，我给推到下周一了。二面问的也不是特别难，可以说是八股进阶吧。1. go八股...