offer

Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同学校之间是否得到offer不会互相影响。“I NEED A OFFER”，他大叫一声。帮帮这个可怜的人吧，帮助他计算一下，他可以收到至少一份offer的最大概率。（如果Speakless选择了多个学校，得到任意一个学校的offer都可以）。 Input输入有若干组数据，每组数据的第一行有两个正整数n,m(0<=n<=10000,0<=m<=10000) 后面的m行，每行都有两个数据ai(整型),bi(实型)分别表示第i个学校的申请费用和可能拿到offer的概率。 输入的最后有两个0。 Output每组数据都对应一个输出，表示Speakless可能得到至少一份offer的最大概率。用百分数表示，精确到小数点后一位。 Sample Input 10 3 4 0.1 4 0.2 5 0.3 0 0 Sample Output 44.0% Hint You should use printf("%%")

剑指Offer：二叉树的镜像 题目题目 　　操作给定的二叉树，将其变换为源二叉树的镜像。 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 题目分析 Java题解 来源： https://www.cnblogs.com/MrSaver/p/12159169.html

　　 高校应届毕业生求职签约已进入关键时期，今年谁能在薪资上多收“三五斗”呢？最近本刊深入本市各高校作了一番调查，希望以这些形象化的案例，而不是枯燥的统计数据，为尚未签约的应届生提供一些启发和帮助，同时也为尚未踏上求职之路的大学生提供一些借鉴和参考。 　　 旗舰型月薪5000元以上 　 　　 起薪：6000元以上 　　 签约人：上海交通大学工商管理系小李 　　 心理价位：4500元 　　 签约单位：某著名快速消费品企业 　　 谈薪经过：从去年10月2日参加第一场招聘会，到今年2月初拿到心仪的offer，这4个月对小李而言是一段充满艰辛和苦涩的历程。在此期间，小李共投出了23份简历，拿到了8次笔试和6次初次面试机会，其中进入第二轮面试的有13次，进入最终面试的有7次，最后拿到了4个offer，涉及房地产、电力、IT和快速消费品四大行业。 　　 小李最先拿到的是一家台资房地产公司招聘储备干部的offer，公司办公地点挺不错，环境幽雅，交通便利，但对方开出的条件让小李有些难以接受：税前薪水2000元，从12月起立刻实习，实习期只有少量补贴。“本来我还考虑和对方再谈一下待遇问题，可对方‘现在应届大学生就值这个价’的论调让我受不了。当我告诉她，周围同学进会计师事务所拿四五千月薪大有人在时，对方还大呼不可信。”小李笑道，“结果我当然是头也不回地拒掉它了，我相信自己不止这个价。” 　　

1、ActiveNetWork在全球有多少员工？ A：全球共有超过1800名员工在 California, Canada, Washington, Utah, Indiana, Colorado, Maryland, New York, Massachusetts, Michigan, China, England, New Zealand, Australia，工作。 2、在中国ActiveNetWork有多少家公司? A：我们在中国有两家公司，西安公司成立于2005年11月，成都公司成立于2008年7月。 3、在最终获得ActiveNetWork的Offer 之前要通过几个环节？ A：有五个步骤：(一周内完成) （1）提交应聘资料（我们建议通过在线申请的方式） （2）笔试（英文逻辑测试） （3）第一轮面试（general interview） （4）第二轮面试（team interview） （5）第三轮面试（final interview） 4、什么时候可以获得offer? A：当我们完成第三轮面试后，一周之内我们会发出offer。 5、英文是ActiveNetWork 的招聘过程中的关键要素吗？ A：我们在工作中需要与北美的同事一起合作，工作的环境也都是英文，所以我们希望英文应用对你而言不要太过困难。 6、这次ActiveNetWork 校园招聘会招哪些专业的学生？ A

微信公众号【程序员江湖】 作者黄小斜，斜杠青年，某985硕士，阿里 Java 研发工程师，于 2018 年秋招拿到 BAT 头条、网易、滴滴等 8 个大厂 offer，目前致力于分享这几年的学习经验、求职心得和成长感悟，以及作为程序员的思考和见解。（关注公众号后回复”资料“即可领取 3T 免费技术学习资源） ​ 作为一个非科班小白，我在读研期间基本是自学Java，从一开始几乎零基础，只有一点点数据结构和Java方面的基础，到最终获得网易游戏的Java实习offer，我大概用了半年左右的时间。本文将会讲到我在这半年里做对了哪些事情。 前言 研究生时期的方向选择 对于即将读研的同学来说，一般有两件事很重要，一件事是选择导师，一件事是选择方向。 我就读于华中科技大学，主修软件工程专业，我在刚读研的时候最头疼的也是这两件事情。首先说明一下，我读的是专硕，所以实验室一般不搞科研，有部分导师会带项目， 由于我不打算在实验室做项目（因为我更希望去大公司里锻炼几年），所以我当时本着想要找实习的想法选择了导师，事实证明我的选择还是很正确的，我在研二有大段时间去参加实习，让我在大厂里有足够的时间去锻炼和学习。 而选择方向这件事，我倒是折腾了好久。研一期间我做的最多的事情就是看书了，当时自己的方向还不明确，所以找了很多书来看。当别人都在专研数据挖掘和机器学习时，我还在各种方向之间摇摆不定。

/* 题目： 判断二叉树是否为平衡二叉树。 */ /* 思路： 判断二叉树的左子树和右子树高度相差是否为1. */ #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<map> using namespace std; struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; bool isBalanced(TreeNode* pRoot,int &depth){ if(pRoot == nullptr){ return true; } int leftDepth = 0; int rightDepth = 0; //若左右子树都平衡 if(isBalanced(pRoot->left,leftDepth) && isBalanced(pRoot->right,rightDepth)){ int diff = leftDepth - rightDepth; if(diff <= 1 && diff >= -1){ depth = max(leftDepth

研究在过去的一年是linux 什么系统编程和网络编程。比较熟悉的语言c/c++，python只写一些测试client。是后台开发类，比方前面笔面的网易CC（面完hr后挂）。大概3月15号就在腾讯 join.qq.com 上注冊了简历，一直等到4.12才在大学城华工笔试。 期间有过怀疑，不知道自己适不适合投后台，由于大三非常菜水平的时候投过技术运营，面到了hr之后还是挂了，想想假设这次投技术运营是不是更有把握一些。终于还是坚定地投了后台职位，我不是科班出身，所以非常怕面试的时候问一些比較难的数据结构与算法问题，为此在之前一个月死磕DS，分类整理了如链表、二叉树、排序等等10多种常见的题目集合，幸运又搞笑的是面试的时候一个都没问，这是后话，个中缘由后面再详说。 4.12 笔试：详细题目涉及非常广，非常多人写过专门的文章讨论过，我也忘得差点儿相同就不狗尾续貂了。 注意常常会有些概率题，还有LRU, FIFO缺页的问题。我花了非常多时间做附加题，但好像是不计入总分的，二面的时候瞄到自己简历，笔试好像是B。详细分数好像是60什么的，看不太清楚。 4.15 一面：我在自我介绍就直接说自己DS & ALG等一般。面试官打开我博客说：排名还挺高啊。然后就非常有兴趣地在那翻。 忘记怎么聊到我写过一个简单的ftpserver上，就叫我先画实现框图，解释一些细节。比方是多线程实现还是多进程

题目介绍： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： 本题可以有两种思路，一种是通过组合排列来计算跳法总次数，一种是通过斐波那契数列特性来计算。 组合排列法： 本方法有一坑，就是在计算时， n 的值过大会导致排列组合数值的溢出，此处，通过随算随除的方式将排列组合的计算进行优化。 int jumpFloor(int number) { int n2 = number / 2; int num = 1; for(int i = 1; i <= n2; i++){ int pn = number - i; int dived = 1, div = 1; for(int j = 1; j <= i; j++){ div *= (pn - j + 1); div = div/j;//排列组合计算优化，随乘随除 } num += (div/dived); } return num; } 算法二： 通过观察从n=1到n=5跳台阶的方法数：1，2，3，5，8。 可发现上述排列符合斐波那契数列的特性，故大胆猜测本题所得序列也一定符合斐波那契数列的特性。故由之写出下面的程序。 int jumpFloor(int number){ if(number == 1) return 1; if(number == 2)

/* 题目： 给定一个int数组，返回数组中各数字排成的最下字符串。 */ /* 思路： 比较两个数字之间的先后顺序，谁排在前面更小，从而对数组进行排序，得到结果。 两个数字先后顺序的比较方法：两个数字连接，比较两种连接方式得到的字符串哪个大。 */ #include<iostream> #include<cstring> #include<vector> #include<algorithm> using namespace std; static bool cmp(int a,int b){ string astr = to_string(a) + to_string(b); string bstr = to_string(b) + to_string(a); return astr > bstr; } string PrintMinNumber(vector<int> numbers) { string res = ""; int length = numbers.size(); sort(numbers.begin(),numbers.end(),cmp); for(int i = length - 1; i >= 0; i--){ res += to_string(numbers[i]); } return res; } int main(){ vector<int> a

这道题确实是挺变态的，用排列组合一点思路没有，是一道找规律的题目，把n相应的方法数写出来就可以了。 这道题弄得爷要吐了，一开始根本没往找规律方向去想。 题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路： 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: 说明： 1）这里的f(n) 代表的是n个台阶有一次1,2,...n阶的 跳法数。 2）n = 1时，只有1种跳法，f(1) = 1 3) n = 2时，会有两个跳得方式，一次1阶或者2阶，这回归到了问题（1） ，f(2) = f(2-1) + f(2-2) 4) n = 3时，会有三种跳得方式，1阶、2阶、3阶， 那么就是第一次跳出1阶后面剩下：f(3-1);第一次跳出2阶，剩下f(3-2)；第一次3阶，那么剩下f(3-3) 因此结论是f(3) = f(3-1)+f(3-2)+f(3-3) f(n-1) = f(0) + f(1)+f(2)+f(3) + ... + f((n-1)-1) = f(0) + f(1) + f(2) + f(3) + ... + f(n-2) f(n) = f(0) + f(1) + f(2) + f(3) + ... + f(n-2) + f(n-1) = f(n-1) + f(n-1) 可以得出： f(n) = 2*f