weixin_42541360的博客

用一道算法题来说明堆的使用场景leetecode-215

不是搞Java的面试官，可能是管理层，一面主要就是了解一下之前的做的项目，以及算法和编成实现。出了一道算法题，告诉你道格拉斯算法的过程，https://blog.youkuaiyun.com/foreverling/article/details/78066632让你实现这个算法过程，找到所有的特征点。定义了输入是一系列点、阈值；输出是所有的特征点，并保证是有前后顺序的。这个题并没有测试集，主要是实现这个过程给他看我的代码：它给的函数定义是c++的，需要自己转化为Java的import java.ut

第一题题目大意：告诉你一个二维表格，代表的是城市正交型的交通网络，@表示起始点，字符’.'表示可以通过，字符#表示不痛。一个罪犯开着车在逃跑，这个车只要前面是通路就不会拐弯，当此路不通或者到了城市的边缘就会拐弯。共有k次拐弯后，问现在罪犯所在的位置？输入描述：3 4 4 //分别表示二维表m*n，以及拐弯次数@….#……# //以上m行表示的城市道路通不通，@当作通路看EASTSOUTHWESTNORTH //以上k行表示拐弯的方向输出描述：1 3 //表示在第一

美团面试题https://www.nowcoder.com/questionTerminal/51d326be37b948ae8d9b9f4aefccbd45?f=discussion题目描述小美喜欢字母E，讨厌字母F。在小美生日时，小团送了小美一个仅包含字母E和F的字符串，小美想从中选出一个包含字母E数量与字母F数量之差最大的子串。*子串：从字符串前面连续删去若干个字符，从后面连续删去若干个字符剩下的字符串（也可以一个都不删），例如abcab是fabcab的子串，而不是abcad的子串。我们将空串