一题征服面试官:N皇后最快解


(overeal) #1

![](data:image/svg+xml;utf8,)

熟悉吗?

正是这个古老而经典的问题——N皇后。

温习一遍题干。

在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上。

之所以能称得上经典,是因为它经得起推敲。

Facebook、Two Sigma、Uber、Snapchat、Autodesk、Zenefits等公司都曾不厌其烦地将此题作为面试题。

而你以为,带着当前网络上盛传的最快最优解,就能与面试官谈笑风生了吗?

太阁实验室有幸邀请到了Maigo,为大家讲解5种越来越快的解法。从第三种开始引入位运算,真正达到最快解。

位运算是什么?

位运算是把数字用二进制表示之后,对每一位上的0,1的运算。位运算共有六种运算:与,或,异或,左移右移,取反。

位操作可以应用在判断奇偶、交换两数、变换符号、求绝对值与空间压缩等场景。

基本知识位运算的题目经常出现在面试中。熟练掌握位运算的诀窍与小技巧将助你在面试题海中以不变应万变。

那么,Maigo是谁?

2005年全国信息学竞赛的银牌得主,网上流传着他写的各大题库的程序和解题报告。

虽然获得了保送资格,依然以山东烟台市状元的成绩考上了清华大学电子系,又以全系第一的成绩(当然体育除外)进入了卡内基梅隆大学。

熟练掌握英语、西班牙语、法语等6门外语。自学Android开发出可以同时查询汉字的中古音、汉语各方言以及各种外语读音的应用程序。

目前就读于CMU计算机学院语言技术研究所PhD。

![](data:image/svg+xml;utf8,)

大神亲授,一招在手,天下你有。

讲座时间:

美西时间 10/5(周三)晚 7:00pm

美东时间 10/5(周三)晚 10:00pm

北京时间 10/6(周四)早10:00am

报名方式:

报名方式:

点击讲座报名链接注册。

注册后您将收到一封邮件。直播时点击邮件中的直播链接, 即可观看直播。

有问题欢迎加微信号:serenade1129

更多精彩内容,欢迎访问官网 http://BitTiger.io 或关注 “论码农的自我修养” 微信公众号:bit_tiger