普联 提前批 二面

40min左右
问简历上的第一个项目的难点
然后两个八股
同步信号量和互斥信号量,同步信号量能大于一吗,互斥信号量呢
udp和tcp使用场景的不同
然后智力题
100层楼,鸡蛋从n层以及以上的层数落下来会碎,n层以下不会碎,给两个鸡蛋,设计方案找出n,在最差情况下测试次数最少
没答上来,想用二分发现鸡蛋太少了,面试官讲了一下说用动态规划,我是真没想到智力题还能动态规划
然后手撕代码
第一道是最长括号序列,力扣No.32,用动态规划做的,面试官看我写太慢了就让我讲思路,讲完后说还有更简单的,我说还可以用栈
第二道是滑动窗口的,力扣No.1004,给一个只含有0、1的序列,一个整数k表示能把0变成1的最大次数,让输出变换后最长的连续1的长度。可能时间不够了就让我说了思路
最后面试官说还有下一轮面试的,hr一周内会通知你。少有的直接告知进下一轮了,哭死。
继续加油
全部评论
佬,一面和二面隔多久哇
点赞 回复 分享
发布于 07-25 16:14 北京
鸡蛋这个题,阿秀的编程网站里面有,答案好像是14我记得,不用动态规划也能推理出来
点赞 回复 分享
发布于 08-04 20:21 山西
天翼云科技有限公司
校招火热招聘中
官网直投
跟你一模一样 除了多一道智力题 少一道编程
点赞 回复 分享
发布于 09-05 20:58 陕西

相关推荐

2 5 评论
分享
牛客网
牛客企业服务