字节飞书一面

问题

  1. redis的大key和热key问题。
  2. 为什么热k影响redis的背后底层原理(比如能抗住1000w qps的redis为什么会被100w 热k给打挂掉)
  3. 热点菜品问题处理方案。
  4. 限流应该怎么做?
  5. 服务降级应该有什么准则
  6. 服务注册和服务发现怎么做的?
  7. 服务注册和服务发现内部实现细节
  8. 权限校验机制怎么做的?
  9. 权限操作的数据安全和操作安全(给我讲讲原理,我的项目是否做了)
  10. 慢查询

手撕

给定一个数n如23121;给定一组数字a如[2 4 9]求由a中元素组成的小于n的最大数

手撕没写出来,但是给过了

全部评论
#include <bits> using namespace std; int res = 0, target = 0, sum = 0; void backtracking(vector<int>& nums) { if (sum >= target) return; res = max(res, sum); for (int i = 0; i < nums.size(); i++) { int t = sum; sum = 10 * sum + nums[i]; backtracking(nums); sum = t; // backtrack } } int main() { vector<int> nums = {2,3,5}; target = 53222355; backtracking(nums); cout << res << endl; return 0; } 这是和朋友讨论一些结果</int></int></bits>
3 回复 分享
发布于 06-17 23:04 广东
手撕可以直接从高位开始枚举然后加二分吧,二分可以离散化之后在BIT上做二分
1 回复 分享
发布于 07-15 13:28 北京
哥们也是在面杭州飞书吗
点赞 回复 分享
发布于 06-18 16:13 江苏
过了吗
点赞 回复 分享
发布于 06-19 01:13 上海
字节这算法考的太难了吧
点赞 回复 分享
发布于 06-19 14:18 浙江
面完过了多久约的二面哇
点赞 回复 分享
发布于 06-19 22:58 北京
看着像数位dp
点赞 回复 分享
发布于 06-20 11:00 黑龙江
请问是因为你简历写了这些吗?感觉没有计网,java八股哎
点赞 回复 分享
发布于 07-08 21:20 江苏
m
点赞 回复 分享
发布于 07-11 17:31
回溯,代码随想录上有的
点赞 回复 分享
发布于 07-12 20:14 北京
这八股算法都不会
点赞 回复 分享
发布于 07-15 09:17 北京

相关推荐

2024/10/15&nbsp;11:45&nbsp;30min部门是基础架构部,面试官迟到了20多min,也没开摄像头-&nbsp;自我介绍-&nbsp;Java集合介绍-&nbsp;ArrayList&nbsp;和&nbsp;LinkedList都有200个元素,在第100个位置插入一个元素,哪个更快-&nbsp;HashMap主要用来做什么-&nbsp;HashMap是线程安全的吗?-&nbsp;如何将其变为线程安全的-&nbsp;加了分段式之后的性能如何-&nbsp;Java中如何实现线程安全?-&nbsp;synchronized和ReentrantLock区别-&nbsp;给一段代码,是否会输出顺序结果```javaimport&nbsp;java.util.concurrent.CyclicBarrier;import&nbsp;java.util.concurrent.ExecutorService;import&nbsp;java.util.concurrent.Executors;import&nbsp;java.util.concurrent.atomic.AtomicInteger; public&nbsp;class&nbsp;Main&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;private&nbsp;static&nbsp;int&nbsp;i=&nbsp;0;&nbsp;&nbsp;&nbsp;&nbsp;private&nbsp;static&nbsp;final&nbsp;int&nbsp;NUMBER_OF_THREADS&nbsp;=&nbsp;100;&nbsp;//&nbsp;线程数量&nbsp;&nbsp;&nbsp;&nbsp;private&nbsp;static&nbsp;final&nbsp;CyclicBarrier&nbsp;barrier&nbsp;=&nbsp;new&nbsp;CyclicBarrier(NUMBER_OF_THREADS);&nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;synchronized&nbsp;int&nbsp;add()&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;i++;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;private&nbsp;void&nbsp;print(String&nbsp;value)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(value);&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;public&nbsp;static&nbsp;void&nbsp;main(String[]&nbsp;args)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ExecutorService&nbsp;executorService&nbsp;=&nbsp;Executors.newFixedThreadPool(NUMBER_OF_THREADS);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Main&nbsp;counter1&nbsp;=&nbsp;new&nbsp;Main();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Main&nbsp;counter2&nbsp;=&nbsp;new&nbsp;Main();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i&nbsp;=&nbsp;0;&nbsp;i&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;finalI&nbsp;=&nbsp;i; executorService.submit(() ->&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;try&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;barrier.await();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(finalI&nbsp;%&nbsp;2&nbsp;==&nbsp;0)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;counter1.print(&quot;Count1:&quot;&nbsp;+&nbsp;counter1.add());&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;else&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;counter2.print(&quot;Count2:&quot;&nbsp;+&nbsp;counter2.add());&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;catch&nbsp;(Exception&nbsp;e)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;e.printStackTrace();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;});&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;executorService.shutdown();&nbsp;&nbsp;&nbsp;&nbsp;}}```-&nbsp;开源项目介绍-&nbsp;OTP码、2FA介绍及原理-&nbsp;OAuth2.0中的access_token生成算法-&nbsp;秒杀业务如何保证高并发下的正确性反问:-&nbsp;面试结果一天出吗?-&nbsp;部门介绍#去哪儿##去哪儿求职进展汇总##去哪儿旅行秋招#
查看16道真题和解析 去哪儿求职进展汇总
点赞 评论 收藏
分享
6 62 评论
分享
牛客网
牛客企业服务