建设企业网站的申请,网站监控 重启,wordpress 用户评分,个人网站设计界面1. 自我介绍
2. 两道代码题#xff1a;
第一道题#xff1a;写一道链表排序题要求空间复杂度O(1) #xff1a;已ac 插入排序算法 时间复杂度 O(N^2)#xff0c;空间复杂度O(1)
class ListNode{int val;ListNode next;public ListNode(int x) {this.val x;}
}
public cl…1. 自我介绍
2. 两道代码题
第一道题写一道链表排序题要求空间复杂度O(1) 已ac 插入排序算法 时间复杂度 O(N^2)空间复杂度O(1)
class ListNode{int val;ListNode next;public ListNode(int x) {this.val x;}
}
public class LinkedListInsertionSort {// 插入排序public ListNode insertionSort(ListNode head) {if(head null || head.next null)return head;ListNode dummy new ListNode(0);ListNode cur head;// 4 2 1 3while(cur ! null){// 每次从链表的哨兵结点向后寻找插入位置ListNode prev dummy;// 在已排序的链表中找到合适的位置插入节点while(prev.next ! null prev.next.val cur.val){prev prev.next;}// 保存当前链表当中的下一个节点因为这个节点要进行插入了ListNode nextTemp cur.next;// 将 cur 节点插入到 pre 后面cur.next prev.next;prev.next cur;// 继续处理下一个节点cur nextTemp;}return dummy.next;}public static void main(String[] args) {LinkedListInsertionSort sorter new LinkedListInsertionSort();// 创建测试链表 4 - 2 - 1 - 3ListNode head new ListNode(4);head.next new ListNode(2);head.next.next new ListNode(1);head.next.next.next new ListNode(3);// 排序ListNode sorted sorter.insertionSort(head);// 输出排序后的链表while(sorted ! null){System.out.print(sorted.val );sorted sorted.next;}}
}归并排序 时间复杂度O(nlogn) , 空间复杂度O(nlogn) 。当然这道题不可以使用这个算法。
第二道题写出可以StackOverFlow的代码
public class StackOverFlow {public static void main(String[] args) {dfs();}private static void dfs() {dfs();}
}3. 讲一讲自己项目当中那部分是比较有成就感的。
那我就讲一下第一个项目基于微服务架构的社区社交平台 我认为在笔记服务当中首先我先测试的仅使用了 Mysql 数据库存储和读取数据的接口设计并用Jmeter 压测单机单节点发现在本地运行笔记发布删除的吞吐量仅有 10000/ s ,响应耗时也较高此时我选择引用 Redis分布式缓存来对数据库查询修改接口之前加上一段缓存此时吞吐量提升了近1倍后面我又在Redis之前添加Caffeine 的本地缓存吞吐量又有较高的提升。但是此时产生了二级缓存结构与Mysql数据库数据不一致的问题。因此我采取在读取记录的读策略时发现缓存当中不存在的情况下先查询数据库在添加到缓存当中。在更新、删除记录时使用 RocketMQ 广播服务实现集群环境下对本地缓存中缓存的删除达到数据一致性。并且在点赞接口支持高并发写使用 Redis Bloom 布隆过滤器高性能判断用户是否点赞通过 Redis ZSET MQ 异步落库消费者中使用 RateLimiter 令牌桶实现流量削峰避免了缓存雪崩缓存穿透缓存击穿等问题 在用户关系服务当中通过 Redis 缓存 发送顺序消息 MQ 异步存库实现接口的高并发写与操作的顺序性使用 Lua 脚本避免频繁操作 Redis 造成的性能瓶颈且保证多次操作的原子性消费者使用联合唯一索引保证关系记录的幂等性
4. 加入说有个用户进行了点赞怎么统计某个笔记和内容的点赞数量
首先使用 Redis Bloom 布隆过滤器高性能判断用户是否点赞然后发送MQ消息将点赞落数据落库最后调用计数服务通过聚合操作将数据落入数据库。
5.怎样处理中间件的消息积压问题
发生了消息积压这时候就得想办法赶紧把积压的消息消费完就得考虑提高消费能力一般有两种办法
消费者扩容 如果当前 Topic 的 Message Queue 的数量大于消费者数量就可以对消费者进行扩容增加消费者来提高消费能力尽快把积压的消息消费玩。消息迁移 Queue 扩容 如果当前 Topic 的 Message Queue 的数量小于或者等于消费者数量这种情况再扩容消费者就没什么用就得考虑扩容 Message Queue。可以新建一个临时的 Topic临时的 Topic 多设置一些 Message Queue然后先用一些消费者把消费的数据丢到临时的 Topic因为不用业务处理只是转发一下消息还是很快的。接下来用扩容的消费者去消费新的 Topic 里的数据消费完了之后恢复原状。
6. Java基础
6.1 String a abc;String b new String(abc);String c new String(abc);String d abc;System.out.println(a b);System.out.println(b c);System.out.println(c d);System.out.println(d a);这几个用判断是否相同首先在字符串常量池当中创建字符串 abc 所以 a, d都是指向的字符串常量池的地址b,c都是在堆上new出来的结果由于a abc先执行所以都在堆中的对象指向字符串常量池中的地址但是他们这两个对象地址又不相同所以a d, a ! b, b ! c, a ! c。
6.2 假如当前有一个对象要重写euqals方法在重写euqals方法的时候要注意什么
在重写 equals 方法时一定要重写 hashCode 方法。equals 和 hashCode 之间有一个重要的契约
如果两个对象通过 equals 比较结果相等则它们的 hashCode 也必须相等。如果两个对象通过 equals 比较结果不相等它们的 hashCode 不一定要不同但建议尽量不同以提高性能。
例如String类当中重写了euqals方法他会首先判断两个对象是否是同一个对象即来判断通过 这个判断的原理就是计算两个对象的hashcode是否相同。如果相同直接返回true,不同再回判断是否类型相同长度相同里面的元素相同等等。
如何遍历一个Map我想要拿到他们所有的key所有的value
在 Java 中遍历 Map 可以通过多种方式来实现。你可以选择遍历 Map 的所有键 (key)值 (value)或者键值对 (key-value pair)。 以下是几种常见的遍历 Map 的方式适用于任何实现了 Map 接口的类如 HashMap、TreeMap 等。 1. 使用 for-each 和 entrySet()推荐方式 entrySet() 方法返回 Map 中所有键值对的集合 (SetMap.EntryK, V)你可以通过这种方式高效地遍历 Map 的所有键值对。
MapString, String map new HashMap();
map.put(a, apple);
map.put(b, banana);
map.put(c, cherry);// 遍历 key-value 对
for (Map.EntryString, String entry : map.entrySet()) {String key entry.getKey();String value entry.getValue();System.out.println(Key: key , Value: value);
}2. 使用 for-each 和 keySet() keySet() 方法返回 Map 中所有的键Set你可以通过这种方式获取所有键并使用 get() 方法获取对应的值。
MapString, String map new HashMap();
map.put(a, apple);
map.put(b, banana);
map.put(c, cherry);// 遍历所有键然后获取值
for (String key : map.keySet()) {String value map.get(key);System.out.println(Key: key , Value: value);
}3. 使用 for-each 和 values()仅遍历值 如果你只对值感兴趣而不关心具体的键可以使用 values() 方法它返回一个 Collection包含 Map 中的所有值。
MapString, String map new HashMap();
map.put(a, apple);
map.put(b, banana);
map.put(c, cherry);// 仅遍历值
for (String value : map.values()) {System.out.println(Value: value);
}4. 使用 Iterator 遍历 entrySet() 如果你需要在遍历过程中进行删除操作或者有特殊的遍历需求可以使用 Iterator。
MapString, String map new HashMap();
map.put(a, apple);
map.put(b, banana);
map.put(c, cherry);// 使用 Iterator 遍历 key-value 对
IteratorMap.EntryString, String iterator map.entrySet().iterator();
while (iterator.hasNext()) {Map.EntryString, String entry iterator.next();String key entry.getKey();String value entry.getValue();System.out.println(Key: key , Value: value);
}5. Java 8 Stream API现代方式 如果你使用的是 Java 8 或更高版本Stream API 可以为你提供更简洁的代码风格。
MapString, String map new HashMap();
map.put(a, apple);
map.put(b, banana);
map.put(c, cherry);// 使用 Java 8 Stream API 遍历
map.forEach((key, value) - System.out.println(Key: key , Value: value));7. JUC
7.1 假设有一个发音引擎部署在本地最多只支持32路并发假设有第33个请求进入翻译引擎请问怎样实现这个业务
可以通过阻塞队列或者是信号量来实现这个需求 信号量实现就32个信号没有了就阻塞
8. Linux
8.1 讲一下tail命令
tail 命令用于查看文件的末尾内容默认情况下显示文件的最后 10 行。 语法
tail [OPTION]... [FILE]...常用选项
选项说明-n N显示文件的最后 N 行-f监听文件内容变化实时输出新增内容常用于日志文件-c N显示文件的最后 N 字节-q静默模式不输出文件名-v始终输出文件名使用示例
1. 查看文件最后 10 行
tail file.txt2. 查看文件最后 20 行
tail -n 20 file.txt3. 实时监听日志文件
tail -f /var/log/syslog4. 监听多个文件
tail -f file1.log file2.log5. 显示文件的最后 50 个字节
tail -c 50 file.txt结合其他命令使用 6. 结合 grep 过滤日志
tail -f /var/log/syslog | grep error退出 tail -f
在 tail -f 运行时可以使用 Ctrl C 退出监听模式。 总结 tail 是一个非常实用的命令特别适用于日志文件的查看和实时监控。
8.2 如果当前有个文件他的权限是644那么这个644代表什么
在 Linux 中文件权限是通过三组数字通常是三位或四位来表示的每个数字代表一组用户的权限设置。数字 644 具体表示以下含义 解释
数字 6 表示文件所有者Owner的权限。数字 4 表示文件所属组Group的权限。数字 4 表示其他用户Others的权限。
权限映射 每个数字实际上是由三个二进制位组成分别代表读r、写w和执行x权限 r (读权限) 4 w (写权限) 2 x (执行权限) 1 - (没有权限) 0
权限详情
6 文件所有者的权限是 rw-读 写无法执行对应二进制是 110即 4 2 0 6。 4 文件所属组的权限是 r–只读对应二进制是 100即 4 0 0 4。 4 其他用户的权限是 r–只读对应二进制是 100即 4 0 0 4。
综合起来
文件所有者 有读和写权限rw- 文件所属组 只有读权限r– 其他用户 只有读权限r–
总结
数字 644 代表文件权限为
所有者Owner读和写权限rw-所属组Group只读权限r–其他用户Others只读权限r–
9. git
9.1 讲一下git的pull
在 Git 中git pull 是一个常用的命令用于从远程仓库获取最新的更改并将它们合并到当前本地分支。简单来说git pull 是 git fetch 和 git merge 两个操作的组合。 语法
git pull [remote] [branch]remote指定远程仓库的名称默认为 origin即默认的远程仓库。branch指定要拉取的远程分支默认为当前分支。
工作流程
git fetch从远程仓库拉取最新的代码但是不会合并到本地分支。git merge将从远程仓库拉取下来的更改与当前本地分支进行合并。
所以执行 git pull 相当于先执行 git fetch然后执行 git merge。 示例
1. 拉取默认远程仓库 origin 的当前分支更新
git pull这会从远程仓库 origin 获取当前分支的最新更新并与本地分支进行合并。 2. 拉取指定远程仓库 origin 的指定分支例如 main
git pull origin main这会从远程仓库 origin 的 main 分支拉取更新并合并到当前本地分支。 3. 拉取更新后不进行合并仅获取更改
如果你想只获取远程更新但不合并到本地分支可以使用
git fetch这会从远程仓库拉取所有的更改但不会自动合并。你可以查看更改并决定如何处理它们。 4. 使用 git pull --rebase
默认情况下git pull 会执行一个 merge 操作可能会产生合并提交merge commit。如果你想避免生成额外的合并提交而是将本地提交“放在”远程分支的最新提交之后可以使用 --rebase 选项。
git pull --rebase这会让你的本地更改基于远程分支的最新更改进行重放rebase。 注意事项
合并冲突 如果本地更改和远程更改冲突Git 会提示你进行冲突解决。在解决冲突后你需要手动提交合并结果。历史记录 如果你使用 --rebase 选项历史记录会变得更为线性没有合并提交。
总结
git pull 是用来从远程仓库获取并合并代码到本地的命令。 它是 git fetch 和 git merge 的组合可以自动合并更新。 使用 git pull --rebase 可以避免产生额外的合并提交使得历史记录更加整洁。 文章转载自： http://www.morning.wgzzj.cn.gov.cn.wgzzj.cn http://www.morning.rklgm.cn.gov.cn.rklgm.cn http://www.morning.rqhn.cn.gov.cn.rqhn.cn http://www.morning.sthp.cn.gov.cn.sthp.cn http://www.morning.kkwbw.cn.gov.cn.kkwbw.cn http://www.morning.nspbj.cn.gov.cn.nspbj.cn http://www.morning.nchsz.cn.gov.cn.nchsz.cn http://www.morning.mqtzd.cn.gov.cn.mqtzd.cn http://www.morning.khntd.cn.gov.cn.khntd.cn http://www.morning.bswhr.cn.gov.cn.bswhr.cn http://www.morning.zthln.cn.gov.cn.zthln.cn http://www.morning.ndxss.cn.gov.cn.ndxss.cn http://www.morning.pigcamp.com.gov.cn.pigcamp.com http://www.morning.rqbr.cn.gov.cn.rqbr.cn http://www.morning.wsnbg.cn.gov.cn.wsnbg.cn http://www.morning.xkhhy.cn.gov.cn.xkhhy.cn http://www.morning.kcbml.cn.gov.cn.kcbml.cn http://www.morning.rzysq.cn.gov.cn.rzysq.cn http://www.morning.pjzcp.cn.gov.cn.pjzcp.cn http://www.morning.c7510.cn.gov.cn.c7510.cn http://www.morning.brwnd.cn.gov.cn.brwnd.cn http://www.morning.dyfmh.cn.gov.cn.dyfmh.cn http://www.morning.qwdlj.cn.gov.cn.qwdlj.cn http://www.morning.pyzt.cn.gov.cn.pyzt.cn http://www.morning.dhckp.cn.gov.cn.dhckp.cn http://www.morning.jtrqn.cn.gov.cn.jtrqn.cn http://www.morning.tkrpt.cn.gov.cn.tkrpt.cn http://www.morning.rcww.cn.gov.cn.rcww.cn http://www.morning.wfykn.cn.gov.cn.wfykn.cn http://www.morning.qmtzq.cn.gov.cn.qmtzq.cn http://www.morning.xtrzh.cn.gov.cn.xtrzh.cn http://www.morning.ttryd.cn.gov.cn.ttryd.cn http://www.morning.thzwj.cn.gov.cn.thzwj.cn http://www.morning.ltypx.cn.gov.cn.ltypx.cn http://www.morning.kjnfs.cn.gov.cn.kjnfs.cn http://www.morning.hkng.cn.gov.cn.hkng.cn http://www.morning.zmwzg.cn.gov.cn.zmwzg.cn http://www.morning.ngkng.cn.gov.cn.ngkng.cn http://www.morning.rdnkx.cn.gov.cn.rdnkx.cn http://www.morning.smdnl.cn.gov.cn.smdnl.cn http://www.morning.rdpps.cn.gov.cn.rdpps.cn http://www.morning.gnyhc.cn.gov.cn.gnyhc.cn http://www.morning.dmzqd.cn.gov.cn.dmzqd.cn http://www.morning.tsmxh.cn.gov.cn.tsmxh.cn http://www.morning.hwcgg.cn.gov.cn.hwcgg.cn http://www.morning.fkrzx.cn.gov.cn.fkrzx.cn http://www.morning.pigcamp.com.gov.cn.pigcamp.com http://www.morning.ylmxs.cn.gov.cn.ylmxs.cn http://www.morning.hsrpr.cn.gov.cn.hsrpr.cn http://www.morning.rkypb.cn.gov.cn.rkypb.cn http://www.morning.zsrdp.cn.gov.cn.zsrdp.cn http://www.morning.xfrqf.cn.gov.cn.xfrqf.cn http://www.morning.mntxalcb.com.gov.cn.mntxalcb.com http://www.morning.wckrl.cn.gov.cn.wckrl.cn http://www.morning.dkqr.cn.gov.cn.dkqr.cn http://www.morning.tztgq.cn.gov.cn.tztgq.cn http://www.morning.pthmn.cn.gov.cn.pthmn.cn http://www.morning.bpmnl.cn.gov.cn.bpmnl.cn http://www.morning.jfbgn.cn.gov.cn.jfbgn.cn http://www.morning.lpcpb.cn.gov.cn.lpcpb.cn http://www.morning.bmzxp.cn.gov.cn.bmzxp.cn http://www.morning.skkln.cn.gov.cn.skkln.cn http://www.morning.zbqsg.cn.gov.cn.zbqsg.cn http://www.morning.mygbt.cn.gov.cn.mygbt.cn http://www.morning.kpgft.cn.gov.cn.kpgft.cn http://www.morning.zlwg.cn.gov.cn.zlwg.cn http://www.morning.xyrw.cn.gov.cn.xyrw.cn http://www.morning.dfrenti.com.gov.cn.dfrenti.com http://www.morning.tsnwf.cn.gov.cn.tsnwf.cn http://www.morning.mmosan.com.gov.cn.mmosan.com http://www.morning.lyldhg.cn.gov.cn.lyldhg.cn http://www.morning.znkls.cn.gov.cn.znkls.cn http://www.morning.rdkqt.cn.gov.cn.rdkqt.cn http://www.morning.nfgbf.cn.gov.cn.nfgbf.cn http://www.morning.hgsylxs.com.gov.cn.hgsylxs.com http://www.morning.skbhl.cn.gov.cn.skbhl.cn http://www.morning.gfqj.cn.gov.cn.gfqj.cn http://www.morning.fgsqz.cn.gov.cn.fgsqz.cn http://www.morning.kynf.cn.gov.cn.kynf.cn http://www.morning.zpxwg.cn.gov.cn.zpxwg.cn
