老哥,这个部门是做什么的啊
点赞 1

相关推荐

服了,又是一道没见过的算法,力扣都搜不到的那种,个人评估中等题可惜没撕出来。我简历也没啥算法经历为什么不给我出 HOT100 呢题目是解布尔方程,一共五个符号,0、1、|、&、^,表达式忽略优先级从左往右计算。现在加入变量 X,X 赋值 1 或者 0,每个 X 值可以不同,求 X 组合使得表达式结果为0,输出一个即可。例如输入 1|0&X^1 输出 1输入 X&X,输出 00(或 10 或 01,输出一个即可)我复盘的答案如下import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);char[] s = sc.nextLine().toCharArray();boolean f0 = false, f1 = false;List<Integer> ans0 = new ArrayList<>();List<Integer> ans1 = new ArrayList<>();if (s[0] == '1') {f1 = true;} else if (s[0] == '0') {f0 = true;} else {f0 = f1 = true;ans0.add(0);ans1.add(1);}for (int i = 1; i < s.length; i += 2) {if (s[i] == '&') {if (s[i + 1] == '1') {;} else if (s[i + 1] == '0') {f0 = true;f1 = false;} else {ans0.add(0);ans1.add(1);}} else if (s[i] == '|') {if (s[i + 1] == '1') {f0 = false;f1 = true;} else if (s[i + 1] == '0') {;} else {ans0.add(0);ans1.add(1);}} else {if (s[i + 1] == '1') {f0 = f1;f1 = f0;List<Integer> tmp = ans0;ans0 = ans1;ans1 = tmp;} else if (s[i + 1] == '0') {f0 = f1;f1 = f0;List<Integer> tmp = ans0;ans0 = ans1;ans1 = tmp;} else {if (f0) {ans0.add(0);ans1.add(1);} else {ans0.add(1);ans1.add(0);}}}}if (f0) {for (int i = 0; i < ans0.size(); i++) {System.out.print(ans0.get(i));}} else {System.out.println("NO ANSWER");}sc.close();}}
查看1道真题和解析
点赞 评论 收藏
分享
自我介绍 AI Coding 你用的是什么工具?你让它帮你写代码还是写测试样例?你怎么做 review 的?你让它生成的是什么代码?八股GolangGolang 的特点是协程,那它是是如何实现的?(不会)那你开发的时候用到了 Golang 的哪些特性?Channel 了解吗?(只知道用来通信的,但没用过)Channel 有哪些类型?这些重要的特性你不熟悉的话,AI 生成代码后如何 code review?(都是 CRUD,数组和哈希,这些我都没见到过)算了,问你 C++ 吧指针使用时有哪些问题?内存泄漏如何做排查和解决?C++ 的垃圾回收机制是什么?那 Go 的 GC 是怎么实现的?Golang 用的是什么框架?Redis你们用的是什么消息队列?基于 Redis 实现消息队列,会消耗内存,代价会不会很高?怎么设计消息队列的生产和提交?分布式锁是如何实现的?SET NX 有什么问题?怎么续锁?续锁时间的设定依据是什么?消费者是如何判断队列中有无数据的,死循环还是轮询?你们用 Redis 存 token,会遇到缓存击穿问题吗?那抛开这个项目不谈,什么情况下会出现缓存击穿,怎么解决?你提到互斥锁,这里要怎么实现?了解过布隆过滤器吗?它能不能用来解决缓存击穿?那布隆过滤器能用来做什么?bitmap 的空间消耗是怎么样的?比如我有 100W 用户,要判断它们存不存在,要开多大的 bitmap?分布式锁除了 SET NX 还有什么实现?Redis 的内存淘汰策略是什么?如果说一个 key 没有设置过期时间,又被删掉了,这种问题怎么解决?key 到了过期时间,会被立马删掉吗?那它什么时候会被真正删掉呢?(追问太快了,本来要在上个问题一起讲的)MySQL你们的 QPS 有测过吗?索引失效场景?MySQL 有哪些锁?哪些场景下会用表锁?你说的这个 UPDATE 未走索引,触发的是全表扫描,不一定会用到表锁有哪些行锁?SELECT ... FOR UPDATE 加的是什么锁?MySQL 什么情况下可能出现死锁?(这个忘记了,只能往操作系统死锁扯一扯了)使用的时候没有遇到过死锁情况吗?你下去再了解一下,主要是在多表读写的时候,需要限制顺序,不然会有死锁数据结构二叉搜索树的数据结构大概长什么样?二叉搜索树的搜索时间复杂度是多少?你提到 2 为底,那 N 叉树的底为多少?红黑树了解过吗?(说了只知道节点有颜色)什么情况下会使用到红黑树?(说了 Epoll 内部用到,其它的就不知道了)那红黑树主要用来解决什么问题?它有什么优势?网络有了解过 HTTPS 吗?它是如何做加密的?它是对称加密还是非对称加密?对称加密和非对称加密的区别是什么?手撕乱序数组中第 K 大的数只要求写对,甚至可以直接调用 C++ 的优先队列,面试官貌似不太懂 C++,问了下 priority_queue 是干嘛的堆排序的复杂度是怎么样的?反问部门业务?金融部门,类似花呗、借呗(那应该挺核的)对应届生的培养机制?大概一个月的培养周期,技术方面和职场方面都有对 AI 对鼓励程度?都会用来提效建议?建议你夯实底层机制后,再利用 AI 进行提效,否则你可能判断不出来 AI 做的是不是对的。特别是对于我们这种金融业务,不能单纯信赖 AI 的几轮业务面?2 轮技术 + HR总结面试官看着像初入职场的,八股给我问爽了,答错的或答不上来的,直接当场就给我讲了
深圳虾皮信息科技有限公司一面458人在聊
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务