- 博客(24)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 阿里巴巴2020年研发实习生在线笔试题目
先说一下阿里爸爸的实习生招聘流程，分为提前批和正式批。提前批可以先进行面试，等到阿里校招系统开启后再走流程；正式批是先网上投递简历（或者内推），然后填写素质测评、进行在线笔试、初面、终面、发放offer。 我是找了蚂蚁集团-支付宝事业线-中台事业群-中台与业务技术事业部的一位技术专家内推，无奈自己太菜，带不动>-<。先说下上午的在线笔试，两道算法题，1个小...
2020-03-20 11:10:13
5628
4
原创 阿里钉钉2020年后端研发实习生一面题目
一、算法题：1、求两个整数的二进制形式中，不同的位数2、给定一个全是-1和1的数组，找出-1和1个数相同的长度最大的子序列3、把下面的Data对象序列化到内存中（C++）struct Data{ uint32_t a; float b; char* c;}提示：int len = sizeof(uint32_t) + sizeof(float);...
2020-03-14 21:24:12
845
原创 手把手教你用Centos7安装完全分布式Hadoop3.2.1
一、设置ssh免密码登录1.确认ssh服务已经安装并打开：2.打开文件/etc/ssh/sshd_config，确保以下配置已经添加(如果被"#“注释了就把”#"删除，用sudo完成)：AuthorizedKeysFile .ssh/authorized_keysPubkeyAuthentication yes3、输入ssh-keygen -t rsa，然后一路回车，...
2020-02-29 05:32:56
1532
原创 mac安装Hadoop3.2.1教程（超详细）
由于课程需要和工具限制，需要在mac上安装Hadoop，参考了网上的教程，总结了用terminal安装Hadoop3.2.1以及运行第一个Wordcount程序的过程。这里默认mac的terminal已经安装了homebrew软件管理工具、JDK环境，如果没安装homebrew、JDK环境的小伙伴请自行搜索mac终端安装homebrew、JDK教程。下面是安装Hadoop的具体流程，分三步...
2020-02-19 16:23:14
19563
20
原创 mac下通过terminal添加环境变量的小技巧
1、如何添加环境变量（环境变量添加格式）1）输入vim ./.bash_profile 确定enter，然后就打开了bash_profile文件2）点击i建进入编 辑状态。首先export + 自定义名字（MAVEN_HOME） = 路径名称，然后使用export PATH=$PATH:$+自定义名字（MAVEN_HOME）。（在一个PATH下添加多个环境变量后面用:号把路径拼接下来，就像...
2020-02-16 20:27:16
3870
原创 leetcode5. 最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"ac代码如下（python3）：class Solution: def longestPalindrome(self, s: str...
2019-11-22 00:02:09
103
原创 C++的STL的stack常用函数
列出了stack的增删查改常用函数：#include <stack> //头文件stack<int>s //声明s.push() //压入栈顶元素s.pop() ...
2019-08-25 08:36:47
1757
原创 C++的STL的queue和priority_queue常用函数
列出了queue和priority_queue的增删查改函数：#include <queue> //头文件queue<int>q //声明priority<int, vector<int>, greater<int> >pq ...
2019-08-25 07:58:10
474
原创 C++的STL的map常用函数
stl中的map是自动按照关键字索引升序排列的，还是列举了基本的增删查改函数：#include <map> //头文件map<int,string>mp //声明map<int, string>mp(mp2) //把相同类型的mp2全部元素拷贝构造到...
2019-08-14 22:07:32
894
原创 C++的STL的vector常用函数
列举了一些基本的增删查改的函数：#include <vector> //头文件vector<int>v; //声明v.push_back(element); //插入元素到末尾v.insert(v.begin(),1) //在第0个元素前面插入1 ...
2019-08-14 17:32:16
168
原创 MacOS下用terminal安装Scala
第一步，terminal上要安装homebrew，这是一个比较好用的软件包管理工具。如果没安装Homebrew的话请自行搜索用terminal安装Homebrew的方法。要安装Scala，在terminal上输入：brew updatebrew install scalaHomebrew会自动帮你下载Scala的包，我的放在了/usr/local/Cellar下。打开finder，用快...
2019-08-05 12:38:33
1298
转载 什么是自旋锁？
简单回顾一下CAS算法CAS算法即compare and swap（比较与交换），是一种有名的无锁算法。无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blocking Synchronization）。CAS算法涉及到三个操作数需要读写的内存值 V 进行比较的值 A 拟写入的新值 B当且仅当 V 的值...
2019-06-05 15:26:33
10124
2
转载 用户级线程和内核级线程的区别
1.内核级线程:切换由内核控制，当线程进行切换的时候，由用户态转化为内核态。切换完毕要从内核态返回用户态；可以很好的利用smp，即利用多核cpu。windows线程就是这样的。2. 用户级线程内核的切换由用户态程序自己控制内核切换,不需要内核干涉，少了进出内核态的消耗，但不能很好的利用多核Cpu,目前Linux pthread大体是这么做的。线 程的实现可以分为两类：用户级线程(Use...
2019-06-05 09:44:49
3128
转载 什么是优先级反转（翻转）
优先级反转，是指在使用信号量时，可能会出现的这样一种不合理的现象，即：高优先级任务被低优先级任务阻塞，导致高优先级任务迟迟得不到调度。但其他中等优先级的任务却能抢到CPU资源。-- 从现象上来看，好像是中优先级的任务比高优先级任务具有更高的优先权。具体来说：当高优先级任务正等待信号量（此信号量被一个低优先级任务拥有着）的时候，一个介于两个任务优先之间的中等优先级任务开始执行——这...
2019-06-05 09:13:01
20756
4
原创 关于homebrew，pip，conda的一些概念
在用mac的terminal安装python的一些package时，用到了上面的几个工具这里记一下他们的联系和区别。简单来说，它们的相同点都是一个软件包管理工具；不同的地方在于homebrew是一个通用的软件包管理工具，terminal安装的很多软件包都可以用它来安装，而pip一般是安装一些与python环境相关的软件包，提供了类似virtualenv的虚拟python运行环境，conda的原...
2019-05-23 10:43:56
4642
原创 《博弈论基础》阅读笔记（一）
博弈的分类根据不同的基准也有不同的分类。一般认为，博弈主要可以分为合作博弈和非合作博弈。合作博弈和非合作博弈的区别在于相互发生作用的当事人之间有没有一个具有约束力的协议，如果有，就是合作博弈，如果没有，就是非合作博弈。从行为的时间序列性，博弈论进一步分为静态博弈、动态博弈两类：静态博弈是指在博弈中，参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动；动态博弈是指在博弈...
2019-03-14 13:43:56
1651
原创 1002. A+B for Polynomials (25)
This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomia...
2018-03-16 20:26:38
146
原创 L1-005. 考试座位号
每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（考生信息之后，给出一个正整数
2016-06-06 19:24:17
691
原创 L1-004. 计算摄氏温度
给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C = 5*(F-32)/9。题目保证输入与输出均在整型范围内。输入格式：输入在一行中给出一个华氏温度。输出格式：在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。输入样例：150输出样例：Celsius = 65仅次于Hello worl
2016-06-06 19:09:22
358
原创 PAT L1-003. 个位数统计
给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:
2016-06-06 19:03:26
624
原创 PAT 打印沙漏
L1-002. 打印沙漏时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * **
2016-06-06 18:41:00
991
原创 STL 之vector 用法
作为一名ACM的萌新~~STL的用法不是很熟练，特意总结了一些，以供参考。#include <iostream>#include <cstdio>#include <string>#include <vector>#include <algorithm>using namespace std;struct student...
2016-05-19 01:15:02
320
原创 PTA 5-31 字符串循环左移
输入一个字符串和一个非负整数NNN，要求将字符串循环左移NNN次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数NNN。输出格式：在一行中输出循环左移NNN次后的字符串。输入样例：Hello World!2输出样例：llo World!He#include #incl
2016-05-14 20:09:01
1404
原创 PTA 5-38 数列求和-加强版
5-38 数列求和-加强版 (20分)给定某数字AAA（1≤A≤91\le A\le 91≤A≤9）以及非负整数NNN（0≤N≤1000000\le N\le 1000000≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯AS = A + AA + AAA + \cdots + AA\cdots AS=A+AA+AAA+⋯+AA⋯A（NNN个AAA）。例
2016-05-14 19:20:04
1873
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人