JackZhangNJU的专栏

主要分为三次考核来记录 在线笔试 这次一共五道题，前三道题很简单，后面两道暂时没想到怎么做。但是总是有一些case过不去，所以费了很多时间，印象最深的是寻找最长的回文子串，这个很明显要使用DP去做，但是却告诉我内存超出限制，我也没想到其他的方法了，也许该题的本意就是直接暴力寻找。 总体来说，感觉还不错，至少可以通过50%的case， 第一次电话面试：技术面试 一共两位面试官。 ...

编程题 给一个圆盘分成N个扇形有M个颜色，要求同色不可以相邻，文有多少种做法。 一面 他报的是算法岗位是，所以问了一个算法题，题目是这样的：给你一个浮点数的集合，随机取出两个数做乘积，求乘积的最大值。 最笨的方法就是O(n*n)去做乘积，然后遍历得到最大值。 存在O(n)的做法，遍历数组把元素按照整数负数分开，假如只存在正数那么计算前两大的值去做乘积；假如只存在负数去前量小的去...

内推 首先通过师兄内推，然后到官网上填写简历，阿里果然是Java系，师兄专门问了我愿不愿意做Java开发，我当说愿意啦。 官网上填写完成简历之后，系统就立即发过来素质测评和编程测试的通知邮件，没有提示结束时间，估计就是尽早做完就可以了吧。 素质测评 素质测试不是计算机基础知识的测试，是属于对个人性格等等的测试，分成好几个部分，前面有的题是限时的，比如60s等等。 编程测试 编程...

链接：https://www.nowcoder.com/questionTerminal/e3fc4f8094964a589735d640424b6a47 来源：牛客网 作者：超蓝の悟空 时间限制：1秒 空间限制：131072K 假设一个探险家被困在了地底的迷宫之中，要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成，有的部分是墙，有的部分是路。迷宫之中有的路上...

师兄的做法很棒，这道题的思路是这样的，假如可以均分成i份，那么可以直接执行第二种操作i-1次，否者的话执行第一种操作。 #include <iostream> using namespace std; int main(){ int n; cin>>n; int res=0; for(int i=2;i<=n;) { ...

关于岗位 我首先报了腾讯游戏的提前批，刚好有一个师兄在深圳总部的光子实验室，所以我直接申请的是后台开发岗位。这个提前批是无需笔试的。 第一次电话面试 这次面了一个小时，其中前半个小时都在询问项目的情况，这个就略过了，其余的都是一些基础的知识。 关于C++： C++的三大特性？ 多态是什么实现的？ 指针和引用的区别？ const有什么用法？ 内存泄漏、数组越界问题、指针非法...

线程里面有什么是独立的？ 进程包含代码数据文件，这个是进程内的所有线程共享，但是线程有自己的线程ID、程序计数器、寄存器和栈独立的资源。 一个进程一定要有一个线程吗？没有线程的进程是什么？ 协程是什么？ 协程是在线程之上由“用户”构建的并发单元，对OS来说无感知，协程的切换由用户自己管理和调度。（这里的用户是相较于内核而言的，一些通用库这里也理解为用户） 同步和互斥是怎么做的...