一道面试的问题

mooncake2010 2011-10-08 04:55:13

NxN的一个棋盘，每个点（i,j）都只跟点(k,l）连接当且仅当 |i-k|+|j-l|=1，每个点都被赋了一个随机值，每个点之间的值都不一样。

现在要花O（N）的时间来找到一个局部最小值，就是这个点的值比所有跟他连接的点的值都小。

提示是用 divide and conquer...

...全文

122 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

mingpei0703 2011-10-08

打赏
举报

回复

技术问题，LX看你的！

神之泪花 2011-10-08

打赏
举报

回复

这个真不会，

本节书摘来自异步社区《Wireshark网络分析就这么简单》一书中的从一道面试题开始说起，作者林沛满,更多章节内容可以访问云栖社区“异步社区”公众号查看。从一道面试题开始说起Wireshark网络分析就这么简单从一道面试题开始说起我每次当面试官，都要伪装成无所不知的大牛。这当然是无奈的选择——现在每封简历都那么耀眼，不装一下简直镇不住场面。比如尚未毕...

阅读本文大概需要 3.2 分钟。我们在面试的经常会听到面试官说一些套话，比如“今天的面试就到这里了，回去等通知吧”，“你还有什么问题想问的”，“如果这题不会，我们也可以换一道”等等还有很多，今天我们要说的是基本面试都会遇到的一句话“你还有什么问题想问的？”。这是一个老生常谈的问题，之前经历过不少面试，针对这个问题我也做过很多不同的回答，当然也参考了其他人的一些建议，我这里...

99%的人都会大呼“坑爹”的面试问题，你真的知道该怎么回答吗？记得第一次面试的时候，面试官对简历也很满意，前面都聊的好好的，最后问了一句简历上没有的内容：你的职业规划是什么？我一愣，脱口而出：当上CEO，赢取白富美，走上人生巅峰！面试官追问道：那你准备怎么做去实现你的目标呢？面对这个问题没什么准备，结果就说了一堆诸如我学习能力强、和别人虚心请教问题、工作认真负责等等一系列听起来假、大、空的话，最后...

面试的一道经典大题经典面试题目分析方法一：头铁硬算方法二：合理简略仿真与总结总结经典面试题目分析下图的电路是我在一次面试的时候遇到的，后来发现很多同行在面试的时候都有遇到过这个题，我仔细分析了这个电路，给了两种方法。方法一：头铁硬算以上电路，我们首先不做任何近似或者忽略不计的处理，严格按照每一条线路和节点的电流和电压来计算。首先分析如何求Vo，因为三极管是流控器件，不可避免的想到要以电...

解析阿里运维P7岗位面试的一道题今年有幸同事推荐到阿里面试，岗位是流量事业部运维开始3面都很顺利评价也很高，到第四面交叉面的时候是一位P9的前辈，技术不用说了，直接是碾压我的那种，面试的时候问了一些方法论的问题，我答的不怎么样，最后他为了缓和气氛给我出了一道shell方面的题，第一个问题是如何查询文本中重复的记录，这个我答出来了，另个问题是直接给我一串字符串；例如str='ieuwugfuwgfugugfujdfjh’让我统计那个字符出现次数最多的字符，使用shell，当时一看感觉很容易不就是行转列吗，但

682

社区成员

253,705

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章