猿辅导笔试就做了两题

第三题不做了,一看就知道很难调#笔试题目##猿辅导#
全部评论
我的代码,供参考https://www.nowcoder.com/discuss/261441?toCommentId=4082824
点赞 回复 分享
发布于 2019-09-16 20:09
第一题 #include <iostream> using namespace std; const int MAXN = 1010; int A[MAXN][MAXN]; /* 3 3 1 2 3 4 5 6 7 8 9 */ int main () {     int N, M;     cin >> N >> M;     for (int i = 0; i < N; ++i)         for (int j = 0; j < M; ++j)             cin >> A[i][j];     int sr = 0, sc = 0;     int tr = N - 1, tc = M - 1;     int cnt = 0;     while (cnt < M * N) {         // cout << sr << ", " << sc << endl;         // cout << tr << ", " << tc << endl;         for (int r = sr; r <= tr; ++r) {             cout << A[r][sc] << " ";             cnt++;         }         for (int c = sc + 1; c <= tc; ++c) {             cout << A[tr][c] << " ";             cnt++;         }         if (sr < tr && sc < tc) {             for (int r = tr - 1; r >= sr; --r) {                 cout << A[r][tc] << " ";                 cnt++;             }             for (int c = tc - 1; c > sc; --c) {                 cout << A[sr][c] << " ";                 cnt++;             }         }         sr++, sc++;         tr--, tc--;     }     return 0; }
点赞 回复 分享
发布于 2019-09-16 18:40
第二题我用的二分查找O(nlogn)也过了,代码: #include <iostream> using namespace std; const int MAXN = int(2e6 + 10); int A[MAXN]; int preSum[MAXN]; /* 3 3 1 2 3 4 5 6 7 8 9 */ int lower_bound(int p[], int l, int r, int target) {     while (l < r) {         int m = l + (r - l) / 2;         if (p[m] >= target) {             r = m;         } else {             l = m + 1;         }     }     return l; } int main () {     int n, s;     cin >> n >> s;     for (int i = 0; i < n; ++i) {         cin >> A[i];         if (i == 0) preSum[i] = A[i];         else preSum[i] = preSum[i - 1] + A[i];     }     // for (int i = 0; i < n; ++i) {     //     cout << preSum[i] << " ";     // }     int max_len = (A[0] <= s);     for (int i = 1; i < n; ++i) {         // Sum([i, j]) =  p[j] - p[i - 1] <= s         // p[i - 1] >= p[j] - s           int left = lower_bound(preSum, -1, i, preSum[i] - s);         max_len = max(max_len, i - left);     }     cout << max_len << endl;     return 0; }
点赞 回复 分享
发布于 2019-09-16 18:39
感觉第三题这种题目……光是处理输入就麻烦死了,哎,为啥不能像leetcode一样处理干净输入输出……
点赞 回复 分享
发布于 2019-09-16 18:33
为什么Js不能平时那样写个函数体就行了,这个输入真的搞的我心态炸了
点赞 回复 分享
发布于 2019-09-16 18:27
第二天链表加双指针,全过了。第三题没时间😭
点赞 回复 分享
发布于 2019-09-16 23:24
第三题 15 直接排序,,,
点赞 回复 分享
发布于 2019-09-16 20:11
第3题直接按照字典序排序,加上一点随机操作,过了40%。。。
点赞 回复 分享
发布于 2019-09-16 18:38
let n = 3; let m = 4; let flag = true; let num = 1; let workSpace = []; let outArr = []; for (let i = 0; i < n; i++) {   workSpace[i] = []; } for (let i = 0; i < n; i++) {   for (let j = 0; j < m; j++) {     workSpace[i][j] = num++;   } } console.log(workSpace); function check(flag, n, m) {   if (n == 0) {     return;   } else if (m == 0) {   } else if (flag) {     for (let i = 0; i < n; i++) {       outArr.push(workSpace[i][0]);       workSpace[i].shift();       if (i === n - 1) {         for (let j = 0; j < m - 1; j++) {           outArr.push(workSpace[i][j]);         }       }     }     workSpace.pop();     check(!flag, n - 1, m - 1);   } else {     for (let i = n - 1; i >= 0; i--) {       outArr.push(workSpace[i][m - 1]);       workSpace[i].pop();       if (i === 0) {         for (let j = m - 2; j >= 0; j--) {           outArr.push(workSpace[i][j]);         }       }     }     workSpace.shift();     check(!flag, n - 1, m - 1);   } } check(flag, n, m); console.log(outArr); 这个第一题,啥原因啊,
点赞 回复 分享
发布于 2019-09-16 18:36
话说起来,人均两个的话……岂不是没戏了……第三题不给分估计不成
点赞 回复 分享
发布于 2019-09-16 18:35
给我发错了笔试邮箱,错过了
点赞 回复 分享
发布于 2019-09-16 18:34
感觉人均 2 个啊,第三题是个锤子,输入输出都写了半天🤣
点赞 回复 分享
发布于 2019-09-16 18:34
第一题只有15%……leetcode原题目是顺时针,你是怎么变为逆时针的。我直接把矩阵转置,提醒超时
点赞 回复 分享
发布于 2019-09-16 18:33
第二题树状数组或者线段树应该能做,最后没时间了
点赞 回复 分享
发布于 2019-09-16 18:31
第三道题例子没过,提交之后40%....
点赞 回复 分享
发布于 2019-09-16 18:30
第二题看错题了,没看到连续,改了半天。。然后剩30min看最后一题,完全没心思做了
点赞 回复 分享
发布于 2019-09-16 18:30
🤣还剩25分钟看了第三题,直接提交了 第一题一直95%,没懂什么情况
点赞 回复 分享
发布于 2019-09-16 18:09
😂我也是,一看第三题说很难调,看了一下感觉确实难调,直接提交了
点赞 回复 分享
发布于 2019-09-16 18:08
蹲题面
点赞 回复 分享
发布于 2019-09-16 18:08
求答案
点赞 回复 分享
发布于 2019-09-16 18:03

相关推荐

不愿透露姓名的神秘牛友
07-07 13:15
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
屌丝逆袭咸鱼计划:心态摆好,man,晚点找早点找到最后都是为了提升自己好进正职,努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累,大四学长有的秋招进的也不妨碍有的春招进,人生就这样
点赞 评论 收藏
分享
07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务