京东笔试:技术篇(一套卷,包括测试,算法,研发)
一:填空题(4分 * 15)
15 个 涉及的面非常广的选择题,但是比较侧重基础。包括数据结构的,c++类的,操作系统的,计算机网络的。
二:编程题(20分 * 2)
1 请编写一个函数func,输入一个正整数n,返回一个最小的正整数m,(m>9,即m至少是两位数),是的m的各位成绩等于n,例如输入36,输出49;输入100,输出455,如果对于某个n不存在这样的m,请输出-1。语言不限,但是不能够写伪代码。(自己当时用的最简单的方法,i从零开始遍历的,而且拙计的是没有做 -1的处理)。
2 非递归的方式实现二叉树的先序遍历,并将各个节点的值保存在数组中。语言不限,但是不能够写伪代码。(二叉树的遍历问题,自己还没有做过)
c++函数模型:
struct TreeNode
{
int value;
TreeNode *left;
TreeNode * right;
};
void TraverseTreePreOrder(std::vector<int> &value,const TreeNode *root)
{……}
三:附加题(20分)
1 请编程计算第K个能表示为2i * 3j * 5k的正整数,(其中i,j,k为整数),例如前10个满足这个条件的数分别是:1,2,3,4,5,6,8,9,,10,12.(ACM上有这道题,剑指offer上有类似的题)
c++函数原型:
int KthNumber(int k)
{ }
四:参加渣打银行(Standard Chartered)的一些感悟
简介:当时是跟着研三的一起去的渣打银行天津总办事处,2006年成立,总部位于英国的一个外资独资的银行;
地理:在地铁沿线,开发区内,据一位实习哥哥说开发区的消费水平不是一般的高,雾霾比天津市里还严重一些,而且超市、早点买点非常少;
参观:独立的7层大楼内布置的还算温馨,HR姐姐说到了面经,不要紧张,说话要得体有激情,期望的年薪要大胆的说出来,最忌讳扭扭捏捏;对于敏感的话题,要委婉的有余地的问一下即可。
感想:首先,组织方(组织参观的人,很辛苦,有条不紊的进行安排);其次,跨国公司,得有一定英文的简单交流能力,能听懂,能够大胆的说出来,需要训练。team(团队),职责role(角色),share,idear。time ……等等英语的词汇非常多。
五:try catch finally的执行顺序
1、将预见可能引发异常的代码包含在try语句块中。
2、如果发生了异常,则转入catch的执行。catch有几种写法:
catch
这将捕获任何发生的异常。
catch(Exception e)
这将捕获任何发生的异常。另外,还提供e参数,你可以在处理异常时使用e参数来获得有关异常的信息。
catch(Exception的派生类 e)
这将捕获派生类定义的异常,例如,我想捕获一个无效操作的异常,可以如下写:
catch(InvalidOperationException e)
{
....
}
这样,如果try语句块中抛出的异常是InvalidOperationException,将转入该处执行,其他异常不处理。
catch 可以有多个,也可以没有,每个catch可以处理一个特定的异常。.net按照你catch的顺序查找异常处理块,如果找到,则进行处理,如果找不到,则
向上一层次抛出。如果没有上一层次,则向用户抛出,此时,如果你在调试,程序将中断运行,如果是部署的程序,将会中止。
如果没有catch块,异常总是向上层(如果有)抛出,或者中断程序运行。
3、finally
finally可以没有,也可以只有一个。无论有没有发生异常,它总会在这个异常处理结构的最后运行。即使你在try块内用return返回了,在返回前,finally总是要执行,这以便让你有机会能够在异常处理最后做一些清理工作。如关闭数据库连接等等。
注意:如果没有catch语句块,那么finally块就是必须的。
例如:你不希望在这里处理异常,而当异常发生时提交到上层处理,但在这个地方无论发生异常,都要必须要执行一些操作,就可以使用try finally,
很典型的应用就是进行数据库操作,用下面这个原语来说明:
try
{
DataConnection.Open();
DataCommand.ExecuteReader();
...
return;
}
finally
{
DataConnection.Close();
}
无论是否抛出异常,也无论从什么地方return返回,finally语句块总是会执行,这样你有机会调用Close来关闭数据库连接(即使未打开或打开失败,关闭操作永远是可以执行的),以便于释放已经产生的连接,释放资源。顺便说明,return是可以放在try语句块中的。但不管在什么时机返回,在返回前,finally将会执行。
小结:
try { //执行的代码,其中可能有异常。一旦发现异常,则立即跳到catch执行。否则不会执行catch里面的内容 }
catch { //除非try里面执行代码发生了异常,否则这里的代码不会执行 }
finally { //不管什么情况都会执行,包括try catch 里面用了return ,可以理解为只要执行了try或者catch,就一定会执行 finally }
插入篇(屌丝、牛B(自认为)程序员的感悟)
When I was young and free and my imagination had no limits,I dreaded of changing the world.
As I grew older and wiser,I discovered the world would not change,so I shorted my sights somewhat and decided to change only my country.But it,too,seemed immovable.
As I grew into my twilight years,in one last desperate attempt,I settled for changing only my family,those closed to me,but alas,they would hava none of it.
and now,as I lie on my deathbed,I suddently realize: If I had only changed myself first,then by example I would have changed my family.From their inspiration and encouragement,I would have been able to better to my country,and who knows,I may even changed the world.
当我躺在床上,行将就木时,我突然意识到:如果一开始我仅仅去改变我自己, 并以此为榜样,我可能影响我的家庭,在家人 的影响和鼓励下,我可能为国家做一些事情。然后,谁知道呢?我甚至可能改变这个世界。
据说,当年轻的曼德拉看到这篇碑文时,顿然有醍醐灌顶之感,声称自己从中找到了改变南非甚至整个世界的金钥匙。回到南非后,这个志向远大、原本赞同以暴制暴填平种族鸿沟的黑人青年,一下子改变了自己的思想和处事风格,他从改变自己、改变自己的家庭和亲朋好友着手,经历了几十年,终于改变了他的国家。
编后语:真的,要想撬起世界,它的最佳支点不是地球,不是一个国家、一个名族,也不是别人,而只是自己的心灵。要想改变世界,你必须从改变你自己开始;想要撬起世界,你必须把支点选在自己的心灵上。