zhangzhuoyang-优快云博客

原创 201908微软面试之屡败屡战

失败乃成功之母记微软社招的面试经验0.电面首先聊了下项目相关的问题，稍作准备即可，问到什么答什么如实作答算法题1一个数据求连续60个和的最大值 easy 不赘述算法题2 给定一个二叉树将每一层的节点用双向链表连接node{int val；node left；node right；node pre；node next；}1.onsite题目1：一个int数...

2019-08-12 12:19:33 891

原创 booking.com上海面试

1.online coding 4道题 75分钟，easy难度和median难度之间，本人轻松AC2.电话技术面试和业务相关的算法题一道，用map可以解决，偏业务性的代码，基本的数据结构考察，以及Corner case 业务场景沟通。代码也是按需求编写即可3.onsite 1.算法给定一个棋盘，m,n 起点x1,y1 终点x2，y2 棋子为国际象棋马问最少多少步可以从起点到...

2019-08-12 12:07:51 4742

原创微软面试2019年7月

0.电面工作经验相关，考察分布式系统设计相关coding：Find peak in array1,2,3,4,5,3,1 peak is 59 8 7 6 5 4 3 1 peak is 9On site 1了解项目相关问了系统设计接口设计coding：一个数组收尾相连每隔n个去掉一个求剩下的最后一个on site 2：coding：二叉树求最浅叶子深度 ...

2019-08-05 15:21:07 563

原创 Morgan Stanley（摩根斯坦利）笔试加电面试题大全

1经历了两次网上测试和两次电面，发现网上测试和电面题目都是不变的，电面题目相当固定，具体试题如下：（当时精心准备了所有的电面试题，整理出了两个word文档，有很多图片辅助理解，现在将重要内容写到这里，图片就不贴上来了，有需要的可以回复）电面试题1.IndexData structure，stores the valueof specific colum in table,poi

2017-05-31 19:40:32 15074 28

原创归并排序及其衍生问题 Merge-Sort related issue

归并排序及其衍生问题 Merge-Sort related issue#算法导论习题2-4 求逆序对的问题；Leetcode:315. Count of Smaller Numbers After Self327. Count of Range Sum493.Reverse PairsA[i…j],以上问题暴力求解，遍历数组,对于k属于[i,j],k之前大于A[k]的值，需要二次遍历...

2019-05-22 11:24:22 203

原创多数投票算法(Boyer-Moore Algorithm)----可以理解成一个攻城游戏

多数投票算法(Boyer-Moore Algorithm)----可以理解成一个攻城游戏1.超过半数 k>n/2只有一个数值超过半数，否则总数超过n，矛盾情景设置，游戏只有一个城堡，一共n个人依次去占领，n个人分别是Candidate1 政府军，以及杂牌军，留到最后的肯定是人数过半的政府军。因为杂牌军和政府军战斗时，各死一人，活到最后占领城堡的就是Candidate1.2.超过...

2019-05-12 18:44:59 530

原创 768. Max Chunks To Make Sorted II

768. Max Chunks To Make Sorted II方法1方法2方法1思考过程：右侧不包含比当前最大值更小的值，当前即可为一个chunk—》》》当前最大值，右侧最小值；对于数组[2，1，3，4，4],对于index=i，i右边如果没有小于当前最大值，则chunk数+1；2，1，3最大为3，右边最小为4，因此右边不存在比前三个数更小的数了，换言之，前三个数包揽了前三小，可以...

2019-05-08 12:14:39 171

原创 Cache解决POST请求重复发送的问题

Cache解决POST请求重复发送的问题问题产生原因： 1.前端连续点击按钮导致重复发送请求 2.刷新页面或者点击返回导致的请求重复发送问题 3.运行脚本或者手动AJAX重复POST请求，带来的重复提交问题前两者，均可以通过前端disable提交按键，或者增加相关判断使得前端仅仅发送一次POST请求。但是无法从根本解决后台对于重复的POST请求的正确处理。如果攻击者有意绕开前端，直

2017-12-06 12:50:01 3112

1.设计要求根据WebService的地址，对其WSDL文件进行解析，重点解析其中包含的复杂类型。针对解析出的复杂类型的结构，生成对应的类实例化代码。2.WSDL解析过程WSDL的解析过程就是对WSDL内标签一层一层深入的过程，直到获得所需的那一层数据，下面以WSDL文件中的复杂类型（ComplexType）的解析为例，对该部分的代码进行说明。public void parseWSDL(String

2016-07-13 15:25:05 4487

原创 IntelliJ IDEA 导入已有Maven工程无法自动下载pom.xml内jar包

IntelliJ IDEA 导入已有Maven工程无法自动下载pom.xml内jar包遇到问题：别人已经完成的Maven工程，拷给我，我用open project打开相应文件，无法下载pom.xml内的相应jar包；解决方法:open 找到相应目录下的pom.xml，直接打开该maven文件1。import 相关内容，或者右边菜单栏点击刷新或者下载相关内容。

2016-06-22 11:06:43 8824 2

原创 KETTLE内WEBSERVICE实现对自定义类对象的传递

1.正确安装JDK以及KETTEL，并完成相关配置，kettle相关资料见论坛（http://www.ukettle.org/forum.php）2.kettle内自带的webservice控件，只支持string，date，int等基本类型的参数传递，因此自定义类的参数不能使用该控件；于是解决该问题需要用到kettle内部的User Defined Java Class（UDJC）

2016-06-19 14:29:43 3463

zhangzhuoyang的博客