编程题第四题 题意 一个n长度的数组，保留k个数，不改变原来顺序，分成两段，小明负责前一段(总和为s1)，小白负责后一段(总和为s2)，求min(max(s1,s2));一开始直接打了个暴力，直接删除最大的n-k个数，过60%。之后一直在想正解，二分答案，但check函数不知道怎么写。完了之后才有一点点思路，大概双指针，用两个set存两段数组，哪边小就往哪边加数。不知道这个思路对不对，有没有大佬看一下 int n,m,k; int a[N]; bool check(int x,int k){ set<int> st1,st2; int s1=0,s2=0,l=1,r=n; w...

#你都收到了哪些公司的感谢信？#九洲电气-Ghttps://uploadfiles.nowcoder.com/images/20240926/741727562_1727314483733/8313727528CD54C71A372F98B49E31D5

实习1.离线包缓存命中率是如何提高的？2.如果一个页面用户点击率并不高，大部分用户都是首次打开，如何提高离线包缓存的命中率？3.webview动态切换的是什么内核？切换策略是什么？为什么选择降级去加载？4.实习中使用了哪些设计模式？除了你实习中的应用，单例模式还有哪些应用场景？算法1.K个一组反转链表场景题实现一个聊天的功能，有两个关键点，一个是核心功能聊天，另一个是好友关系和消息的存储结构1.用户表和消息表如何设计？2.好友关系表如何设计？3.如果有添加好友的功能，这个表怎么修改？4.如果想要实现实时通信，需要用什么技术实现？5.假如发了100条消息，如何保证消息按照顺序发送？6.如果有在线...

 各位牛人有什么经验分享