B*********h
发帖数: 800 | 1 ☆─────────────────────────────────────☆
fololunsia (我心飞扬) 于 (Fri May 18 14:50:36 2007) 提到:
发信人: fololunsia (我心飞扬), 信区: JobHunting
标 题: NxN行列有序的矩阵查找一个数，如何O(N)时间？
发信站: BBS 未名空间站 (Fri May 18 14:50:24 2007)
NxN行列有序的矩阵查找一个数，要O(N)的时间复杂度。如何解？
以前这里有人给过答案的.我忘了。。。
☆─────────────────────────────────────☆
jiahe (JiaHe) 于 (Fri May 18 16:11:44 2007) 提到:
see my post
☆─────────────────────────────────────☆
NevSay (不说) 于 (Fri May 18 16:22:50 2007) 提到:
even log_4 (n)?
divide and conquer:
divide t |
|
h*********i
发帖数: 2605 | 2 【 以下文字转载自 JobHunting 讨论区 】
发信人: huchihaisai (hu), 信区: JobHunting
标 题: 一个NxN矩阵每行每列都sort好，如何排序？
发信站: BBS 未名空间站 (Mon Nov 23 16:26:18 2009, 美东)
我记得以前有人讨论过。一种方法是merge sort, maintain a heap，用时O(n^2logn)
，还有更快的方法么？ |
|
m*******r
发帖数: 21 | 3 想算一个NxN矩阵的逆，N也是symbolic
帮助里没找到如何输这样的矩阵，请指点，多谢
matlab可以做这个么? |
|
r*********g
发帖数: 5450 | 4 用面积为2x1的长方形去覆盖面积为nxn的正方形(本题中,n始终为偶数)
不允许这些小长方形重叠,它们总可以把这个nxn的正方形填满.
现在的问题时,把nxn的正方形对角各剪去一块单位面积的小正方形.
剩下的这个图形面积就是(nxn-2).
请问这个图形可以被2x1的小长方形互相不重叠地完全覆盖吗?
这个问题其实解法很多.有趣的是,谁能找出一种最简洁的解法.:-) |
|
g***y
发帖数: 4784 | 5 不能
用面积为2x1的长方形去覆盖面积为nxn的正方形(本题中,n始终为偶数)
不允许这些小长方形重叠,它们总可以把这个nxn的正方形填满.
现在的问题时,把nxn的正方形对角各剪去一块单位面积的小正方形.
剩下的这个图形面积就是(nxn-2).
请问这个图形可以被2x1的小长方形互相不重叠地完全覆盖吗?
这个问题其实解法很多.有趣的是,谁能找出一种最简洁的解法.:-) |
|
y*z
发帖数: 2555 | 6 来自主题: BrainTeaser版 - 出个智力题 【 以下文字转载自 Chess 讨论区 】
发信人: redwolfling (小红狼), 信区: Chess
标 题: 出个智力题
发信站: BBS 未名空间站 (Thu Jul 26 18:43:23 2007)
用面积为2x1的长方形去覆盖面积为nxn的正方形(本题中,n始终为偶数)
不允许这些小长方形重叠,它们总可以把这个nxn的正方形填满.
现在的问题时,把nxn的正方形对角各剪去一块单位面积的小正方形.
剩下的这个图形面积就是(nxn-2).
请问这个图形可以被2x1的小长方形互相不重叠地完全覆盖吗?
这个问题其实解法很多.有趣的是,谁能找出一种最简洁的解法.:-) |
|
k****g
发帖数: 67 | 7 如果已知矩阵A的svd分解U*S*V^T
其中A, U, S, V的大小分别是mxn, mxn, nxn, nxn
如何利用这些信息构造null(A)?
ps: 如果svd能分解出 U_{mxm}, S_{mxn}, V_{nxn}，我就会构造，
但是网上找的代码都只能生成economy size的分解，郁闷 |
|
o*****e
发帖数: 48 | 8 做了趟飞机，玩了Sudoku（独数）半天没有玩出来。回来吭哧吭哧倒腾了一个晚上算是
做出来了。这下兴趣倒是来了。在网上看看Sudoku的讨论，有不少有趣的问题。这里高
手云集，就在这里请教一下:
Q1: How many transformation do you have on a solution?
http://www.setbb.com/phpbb/viewtopic.php?t=56&mforum=sudoku
我的答案是: N!-1。请问这个结果是否正确?
我的Sudoku的定义是:一个N阶的Sudoku是满足下列条件的N2xN2的矩阵：（N2表示NxN）
1.每行必须包含A0,A1,...AN2;
2.每列必须包含A0,A1,...AN2;
3.每个NxN的矩阵必须包含A0,A1,...AN2;（这里NxN的矩阵boundary必须是N的倍数） |
|
发帖数: 1 | 9 全球最强！阿里巴巴宣布研制出量子电路模拟器“太章”
新智元发表于2018年05月08日 03:576292人阅读
摘要: 5月8日，阿里巴巴量子实验室施尧耘团队宣布成功研制出当前世界最强的量
子电路模拟器，名为“太章”。 过去超级计算机做不了的模拟任务，如64（8x8）比特
40层的模拟，“太章”只需2分钟即可完成。
5月8日，阿里巴巴量子实验室施尧耘团队宣布于近日成功研制当前世界最强的量子电路
模拟器，名为“太章”。 基于阿里巴巴集团计算平台在线集群的超强算力，“太章”
在世界上率先成功模拟了81（9x9）比特40层的作为基准的谷歌随机量子电路，之前达
到这个层数的模拟器只能处理49比特。
量子霸权似乎在上演一场“接力战”。
2月，IBM对外展示了其50个量子比特原型机，内部结构图也曝光；
3月，谷歌公布72位量子比特处理器Bristlecone。
3月底，微软发现天使粒子——马约拉纳费米子（Majorana fermion）存在的有力
证据，有望年底前得到可工作的量子比特。
现在，轮到阿里上场了。
5月8日，阿里巴巴量子实验室施尧耘团队宣布于近日成功研制当前世界最强的量子电... 阅读全帖 |
|
f****4
发帖数: 1359 | 10 一个NxN的矩阵数列，若此矩阵每一列都是增序的，求这NxN个数的中位数 |
|
p*********w
发帖数: 606 | 11 上周五面的，刚刚收到拒信。
我本来说想面bing或者azure，不过hr临时给安排了office的一个做排版的组。总共面了
四轮。
第一轮：一个俄罗斯人，三道白板coding。
1. atoi
2. 判断两二叉树全等（在可以交换左右子树的条件下），进一步给出需要多少次交换。
时间复杂度，如何优化。
3. 一个NxN矩阵，每个格子有一个整型数，从左上角到右下角找一条路径使得经过的格
子数字和最大。只能向右和下移动。时间复杂度，如何优化。
第二轮：lunch interview，俄罗斯人，几道智力题。
1. 什么东西是小的，绿色的，住在地面三英尺以下？
2. 从地面挖一个洞下去，打通地球另一面出来。然后这面扔一个石头下去，问石头会怎
么样。
3. 16个硬币排成4x4的方阵，怎么样拿掉6个，使得剩下的硬币每一行每一列都是偶数。
4. 一个方形的表面，一堆小的方形棋子，a和b轮流把棋子放到表面上。唯一的条件是棋
子不能重叠。如果一方找不到空间放棋子就算输了，问有无必胜策略。
5. 一列士兵横排站开，军官第一秒喊口令"about face"，然后士兵有的会左转有的会右
转，这样转完后一些士兵会... 阅读全帖 |
|
g*********s
发帖数: 1782 | 12 2. 判断两二叉树全等（在可以交换左右子树的条件下），进一步给出需要多少次交换。
时间复杂度，如何优化。
recursion?
is_equal(root1, root1) ::= root1->dat == root2->dat &&
(is_equal(root1->left, root2.left) && is_equal(root1->right, root1-
>right || ... //swap case).
each node can at most trigger 2 swap ops. so worst case 2n? not sure if
a swap on one parent and a swap on its kid would cancel each other.
complexity exponential?
optimization: traverse the tree to calculate the size of each sub-tree.
check the sub-tree size before recursive call.
3.... 阅读全帖 |
|
p*********w
发帖数: 606 | 13 上周五面的，刚刚收到拒信。
我本来说想面bing或者azure，不过hr临时给安排了office的一个做排版的组。总共面了
四轮。
第一轮：一个俄罗斯人，三道白板coding。
1. atoi
2. 判断两二叉树全等（在可以交换左右子树的条件下），进一步给出需要多少次交换。
时间复杂度，如何优化。
3. 一个NxN矩阵，每个格子有一个整型数，从左上角到右下角找一条路径使得经过的格
子数字和最大。只能向右和下移动。时间复杂度，如何优化。
第二轮：lunch interview，俄罗斯人，几道智力题。
1. 什么东西是小的，绿色的，住在地面三英尺以下？
2. 从地面挖一个洞下去，打通地球另一面出来。然后这面扔一个石头下去，问石头会怎
么样。
3. 16个硬币排成4x4的方阵，怎么样拿掉6个，使得剩下的硬币每一行每一列都是偶数。
4. 一个方形的表面，一堆小的方形棋子，a和b轮流把棋子放到表面上。唯一的条件是棋
子不能重叠。如果一方找不到空间放棋子就算输了，问有无必胜策略。
5. 一列士兵横排站开，军官第一秒喊口令"about face"，然后士兵有的会左转有的会右
转，这样转完后一些士兵会... 阅读全帖 |
|
s**********g
发帖数: 14942 | 14 请仔细描述什么叫被拒了
如果只是nxn的板子，啥都不知道，然后随机放上一把
那么你worst case至少要把格子都遍历一遍，O(N)或O(n2) (此处N = nxn，N or n的定
义很重要，有的可能死在定义上。。)
但是对方有没有给提示要求优化？如果你没能探讨可能的情形进行优化 那可能面试就
终止了
优化就是根据之前的结果来优化下一个move的复杂度
对方不一定明确给出情形 |
|
c****9
发帖数: 5402 | 15 俺也诚心诚意的陈述一个事实。。。。Houston有几百万人，据说大家在这里过得挺不
错的。。。。上次看到个统计数据，幸福指数还偏高。。。。
龙卷风，基本上很少，NxN年会听说一次。。。。
水灾--N年一次，上次的叫Allison，可以狗一下就知道有多厉害了
火灾--无法人为预测和控制，去年创纪录的天干，也没见多少火灾。野火有，不多，危
害到房屋的几乎没听说过，但是经常听说Apartment着火之类的。。。。
冰灾：有，但是灰常少。下冰雹的时候也不少，记得这两年至少好几次把房顶损坏的至
少有两次了，保险公司称鸭梨很大，很忙。。。。
飓风：NxN年可能有M次，最近的两次大撤退，请狗一下IKE和Katrina。雷声大，雨点小
，飓风不太爱光顾这里。。。。
地震：没听说过，都是光顾着同情水深火热的加州人民的时候才知道这个东东的。。。。
外星人+UFO：据说经常光顾。。。。害的NASA时不时要出来辟谣。。。。
恐怖袭击：Houston很想get attention。。。。
核电站：据传说有的。。。。但是是国家机密，不公布。。。。
污染：木有就不是在地球上的城市。。。。
治安：坚决不看本地报纸，本... 阅读全帖 |
|
y****e
发帖数: 1712 | 16 ☆─────────────────────────────────────☆
StanMarsh (Stan) 于 (Sun Mar 25 19:41:44 2012, 美东) 提到:
就买房来说
请问Huston有自然天灾吗? 例如 飓风, 龙卷风 地震等
还有 德州有核电厂吗?
Huston治安好吗? 有没有非法移民毒枭类的问题
☆─────────────────────────────────────☆
Houda (Houda) 于 (Mon Mar 26 11:47:19 2012, 美东) 提到:
这心态，住哪儿都是地狱！
☆─────────────────────────────────────☆
chooyu (卓奥友) 于 (Mon Mar 26 12:03:29 2012, 美东) 提到:
shanghai,texas
or
china,texas
☆─────────────────────────────────────☆
catlover (猫猫) 于 (Mon Mar 26 12:51:52 2012, 美东) ... 阅读全帖 |
|
b***e
发帖数: 15201 | 17 【 以下文字转载自 JobHunting 讨论区 】
发信人: philofellow (大智若愚), 信区: JobHunting
标 题: 微软intern面经
发信站: BBS 未名空间站 (Wed Jan 19 19:56:26 2011, 美东)
上周五面的，刚刚收到拒信。
我本来说想面bing或者azure，不过hr临时给安排了office的一个做排版的组。总共面了
四轮。
第一轮：一个俄罗斯人，三道白板coding。
1. atoi
2. 判断两二叉树全等（在可以交换左右子树的条件下），进一步给出需要多少次交换。
时间复杂度，如何优化。
3. 一个NxN矩阵，每个格子有一个整型数，从左上角到右下角找一条路径使得经过的格
子数字和最大。只能向右和下移动。时间复杂度，如何优化。
第二轮：lunch interview，俄罗斯人，几道智力题。
1. 什么东西是小的，绿色的，住在地面三英尺以下？
2. 从地面挖一个洞下去，打通地球另一面出来。然后这面扔一个石头下去，问石头会怎
么样。
3. 16个硬币排成4x4的方阵，怎么样拿掉6个，使得剩下的硬币每一行每一列都是偶数。
4. ... 阅读全帖 |
|
w***g
发帖数: 5958 | 18 Spectral clustering算法的瓶颈在于算NxN的相似性矩阵O(N^2)以及对其作特征值分解
。提高速度的关键就是对NxN的矩阵进行稀疏化。可以对每个点算其K-nearest
neighbor，然后矩阵只存K-NN对应的那些值，剩余的全都置0。 然后对稀疏矩阵用迭代
法进行特征值分解。对所有点在所有点上求K-NN (K-NN graph)可以用我在WWW'11上发
表的方法进行加速。 |
|
t****t
发帖数: 6806 | 19 来自主题: Programming版 - 编程题一道 premature optimization?
if you already have a NxN matrix and you take effort to remove it, it's
optimization. if you know you could do it without it, and you add it just to
waste memory and write longer program, this is called 脱裤子放屁.
Especially in this case, adding a NxN matrix doesn't buy you anything since
the spiral logic is always there. you don't save time, you don't make
program shorter or easier to understand, you just waste memory. |
|
d**e
发帖数: 2420 | 20 M=[0,B;C,0]
其中B，C是nxn square matrices.
0--nxn zero matrix
那么M的特征值有什么与B，C有关的表达式吗？
头痛的一个问题，非常感谢。
另外，关于特征值理论有什么好书推荐一下。 |
|
y**t
发帖数: 50 | 21 for two square matrices A and B assume A is mXm, B is nXn
then A kronecker sum B=A kronecker product I2 + I1 kronecker product I1
where I1 and I2 are identity matrices with dimensions mXm and nXn respectively
hope you know the definition of kronecker product (tensor product) and
hope this help |
|
K**********n
发帖数: 1197 | 22 这个是，其实就是天线阵列可以实现NxN个channel，这样channel多了容量就大了。
不过低频天线不好设计。 |
|
I*D
发帖数: 40035 | 23 要是按你这个标准鉴别老将， 那么美国的老将真的不多。。。办政庇的福州人比老将
多NxN倍。。。。 |
|
s********i
发帖数: 17328 | 24 图解，N+N是条直线，NxN是二次曲线，交点是(0,0）和（2，4），也就是说，N得大于2
，才能满足不等式。 |
|
m**********e
发帖数: 12525 | 25 搞笑,狗屁线性代数
假设A B都是nxn矩阵,
exp(A)exp(B)=?
拜托你给我用线性代数算下结果是什么 |
|
n*******l
发帖数: 2911 | 26 网上有人说Matlab的FFT就是调用的fftw, 我用Profile仔细分析了一下我的
Matlab程序，它的FFT的性能是跟fftw一样的。
对于n＝1024， 二维（nxn）的实数数据，12001次FFT 耗时141.538秒。
对于一维FFT，它的运算量是 5N log_2(N). 所以我的程序里的FFFT应该对应
N＝2^_20，它的FLOPS是
5 * 2^20 ＊20*12001/141.538 ＝ 8459 M FLOPS.
同时我的系统对复数进行了12000次IFFT，耗时222.933秒，对应的FLOPS是
5383 M FLOPS。
这基本就是fftw在四核系统里的benchmark值。
这个FFT／IFFT是我的程序的主要部分，耗时占总时间的63%， 所以就算把程
序用C, C++ 或者Fortran重写，也基本没有什么改善了，除非放到更多核的
并行系统上去。要是想要利用GPU，倒腾数据是一个耗时严重的问题，要仔细
考虑一下。 |
|
d***d
发帖数: 1 | 27 这是我遇到的google面试题目,希望后来者好运.
1.求直方图的最大内接矩形,假设每个细条的宽度为1.这个题很hot,两个人来问.我没想
出什么好的算法.
2.NxN行列有序的矩阵查找一个数.以前有人遇到过.O(N)的时间复杂度
3.给定一篇文章,求包含所有单词的最短摘要.O(N)的时间复杂度
4.将MxN的矩阵转秩,要求O(1)的空间复杂度.参考群论中cyclic group,group
generator
5.开放式问题,怎么避免重复抓取网页
6.开放式问题,有些网站每天只允许有限次访问,怎么抓取网页使得索引尽量全面和新鲜
7.写一个singleton pattern的例子
8.vector vs. arraylist, growth strategy & complexity
9.在C++文件中只declare class A, 但不以任何方式define class A, 是做什么用
10.virtual function
11.讨论html vs. xhtml vs. xml
12.描述在浏览器中敲入一个网址后所发生的事情.dns,cache等 |
|
h*********i
发帖数: 2605 | 28 我记得以前有人讨论过。一种方法是merge sort, maintain a heap，用时O(n^2logn)
，还有更快的方法么？ |
|
|
k*k
发帖数: 49 | 30 Constructing Young's Tableau does not offer too much benefit on sorting...
for n^2 numbers, the lower bound for comparison-based sorting is
2 n^2 log n (or N log N if N == n^2)
given each row/col is sorted, sorting will take in O(N^1.5) N * sqrt(N);
N for total numbers, sqrt(N)=n for complexity to extract min from remaining matrix.
N*sqrt(N) > N log N ...
so i guess it is better just sort it directly. |
|
h*********i
发帖数: 2605 | 31 一共n*n个数字，怎么可能O(N)时间完成呢。
假设你说的是O(n^2)，虽然行列都sort好了，但是：
a1 a2
b1 b2
我们还是不知道b1和a2的相对大小
所以每次要从n行里找出最大的（用heap），用O(logn)时间。所以总共应该是O(n^
2logn)。
remaining matrix. |
|
h*********i
发帖数: 2605 | 32 发现你刚才修改过了。
我也觉得O(NlogN)是最快的。
remaining matrix. |
|
k*k
发帖数: 49 | 33 yes... but with additional space for min-heap
considering the complexity of constructing such a table in addition to the n
^2 log n sorting complexity...
young's table is really not a good way to tackle sorting problem.... |
|
b****r
发帖数: 1272 | 34 来自主题: JobHunting版 - 一道MS题 print words from a boggle:
Given an NxN matrix, and a dictionary, print a list of all words that
appear in the matrix. You can not use the same letter twice. For example,
if the matrix were:
W A
D R
You could find the words: WAR, WARD, DRAW and RAW （一个字符只能用一次）
没想出好的方法，大牛们？ |
|
b****r
发帖数: 1272 | 35 来自主题: JobHunting版 - 一道MS题 恩 改了原帖 把shift去掉，就讨论给定的一个NxN的matrix
一个词里的字母在matrix里必须是neighbor(横竖斜均可），每个字母用一次 |
|
b****r
发帖数: 1272 | 36 来自主题: JobHunting版 - 一道MS题 先把shift条件去掉了，就在一个fixed的矩阵里找
word的长度没限制 最大就是NxN |
|
m*****f
发帖数: 1243 | 37 来自主题: JobHunting版 - 一道MS题 没限制word长度阿, 直接循环1到nxn |
|
r**u
发帖数: 1567 | 38 构造一个nxn matrix B，对每一行，B［i,j]是从左面起到这个元素连续0元素的个数。
e.g.,
1 0 0 0 1 --> 0 1 2 3 0
1 1 0 0 1 --> 0 0 1 2 0
0 0 0 0 1 --> 1 2 3 4 0
...
然后对每一列用最大柱状图的算法。 |
|
s*****r
发帖数: 773 | 39 Given a cubic consisting of nxn small cubics on each side. When n=4, give
the number of small cubics on the edges. Given a generic formular for n.
如果n 等于 2, 答案是8
如果n 等于 3, 答案是20
如果n 等于 4, 答案是32
对任意n>=2, 答案是 8 + (n-2)*12 = 12n -16.
对不对哦 |
|
|
w*****1
发帖数: 245 | 41 nxn 的矩阵, 要是n个元素的话, 走一遍就好了 |
|
d****e
发帖数: 251 | 42 没必要merge阿， 每列都是增序了。
这里的好处是NxN，直接比较N个median, 可能可以转换为比较两列的问题。
可能比facebook那道题还简单。
d_{N/2}
再merge成一个长(N-1)N的大列，然后问题可归结为一个长(N-1)N的列和一个长N的列，
都排好序，找median的问题。 |
|
I**********s
发帖数: 441 | 43 问了1) 研究, 2) 多线程程序设计, 3) 任意无穷字符串流, 内存有限, 找出唯一一对
重复字符串, 这个我说了哈希表和外部排序, 但是面试人说有更好的办法(后来想也许
是bloom filter), 然后追问外部排序的细节到结束. 估计要挂 :(
总结: 面试既是技术活, 又是运气活.
无论如何, 把我的准备工作放下面, 攒点rp, 希望对大家有所帮助.
Interview Qs
Data Structures
1. Integer
- find number of 1s
- next largest smaller
- smallest larger number
- determine if is palindrom
- itoa, atoi
- add 2 numbers w/o using + or arithmetic operators
- implement *, -, / using only +
- find max of two numbers w/o co... 阅读全帖 |
|
b********e
发帖数: 693 | 44 Given a NxN matrix with 0s and 1s. Now whenever you encounter a 0 make the
corresponding row and column elements 0.
Flip 1 to 0 and 0 remains as they are.
for example
1 0 1 1 0
0 1 1 1 0
1 1 1 1 1
1 0 1 1 1
1 1 1 1 1
results in
0 0 0 0 0
0 0 0 0 0
0 0 1 1 0
0 0 0 0 0
0 0 1 1 0
my solution is define a function remove1(x1,y1,x2,y2)
(x1,y1) is the matrix start point, and (x2,y2) is the end point
if(i,j) == 1, we need remove all 1 from i row and j column
so we divide into four small matrix
resrucive |
|
s*********0
发帖数: 89 | 45 大家觉得呢？
Imagine you have a square matrix, where each cell is filled with either
black or
white. Design an algorithm to find the maximum subsquare such that all four
borders are filled with black pixels.
Assumption: Square is of size NxN.
This algorithm does the following:
1. Iterate through every (full) column from let to right.
2. At each (full) column, look at the subcolumns (from biggest to smallest).
3. At each subcolumn, see if you can form a square with the subcolumn as the
left side. If
so... 阅读全帖 |
|
s*******f
发帖数: 1114 | 46 //3. 一个NxN矩阵，每个格子有一个整型数，从左上角到右下角找一条路径使得经过的格
//子数字和最大。只能向右和下移动。时间复杂度，如何优化。
//well, no good way to express matrix parameter in c.
//i may always transfer to array next time
int MaxSum(int m[][3], int n){
if (!m || !*m || n < 1)
return 0;
int *tmp = new int[n * n];
tmp[0] = m[0][0];
for (int i = 1; i < n; ++i){
tmp[i] = m[0][i] + tmp[i - 1];
tmp[i * n] = m[i][0] + tmp[i * n - n];
}
for (int i = 1; i < n; ++i){
for (int j = 1; j < n; ++j){
... 阅读全帖 |
|
s*******f
发帖数: 1114 | 47 //3. 一个NxN矩阵，每个格子有一个整型数，从左上角到右下角找一条路径使得经过的格
//子数字和最大。只能向右和下移动。时间复杂度，如何优化。
//well, no good way to express matrix parameter in c.
//i may always transfer to array next time
int MaxSum(int m[][3], int n){
if (!m || !*m || n < 1)
return 0;
int *tmp = new int[n * n];
tmp[0] = m[0][0];
for (int i = 1; i < n; ++i){
tmp[i] = m[0][i] + tmp[i - 1];
tmp[i * n] = m[i][0] + tmp[i * n - n];
}
for (int i = 1; i < n; ++i){
for (int j = 1; j < n; ++j){
... 阅读全帖 |
|
e*****e
发帖数: 1275 | 48 你这个矩阵是NXN,就是有n^2个item.
如果把它们打印出来，能好于n^2, 俺实在觉得不可能。 |
|
c**y
发帖数: 172 | 49 1。设计一个online chat system
2。给一个NxN的国际象棋棋盘，问是否可以把N个皇后放上去，而且没有重叠。设计一
个算法输入所有可能的摆放方式。
3。给一个长度为 n 的字符串，找到最长的palindrome
4。实现atoi，要考虑特殊的情况，比如不合法的输入等等。参照这个定义
http://www.cplusplus.com/reference/clibrary/cstdlib/atoi/
以为会问一些c++和数据结构的东西，准备了很多，但是几乎没有问。感觉他们还是倾
向problem solving的问题。
个人经验，不具有代表性。 |
|
k*n
发帖数: 150 | 50
肯定是nxn吗？有可能是nxm吗？后者似乎要麻烦一些
比如这样的
1 2 3 4 5 6
14 15 16 17 18 7
13 12 11 10 9 8
input是什么？如果是一维数组表示法的话，还得转换一下坐标，虽然也不算什么麻烦事
void printMatrix(const int* matrix, int colNum, int rowNum) {
int direction = 0; // 0:>; 1:v; 2:<; 3:^;
int hLen = colNum - 1;
int vLen = rowNum - 1;
int x = 0;
int y = 0;
while (hLen > 0 && vLen > 0) {
printVector(matrix, colNum, x, y, direction, (direction % 2 == 0) ? hLen
: vLen);
direction = (direction + 1) % 4;
if (direction == 0) {
hL... 阅读全帖 |
|
