c****g 发帖数: 85 | 1 Cracking Ed4里的9.7 答案有错吗?
Question 9.7
A circus is designing a tower routine consisting of people standing atop one
another's shoulders. For practical and aesthetic reasons, each person must
be both shorter and lighter than the person below him or her. Given the
heights and weights of each person in the circus, write a method to compute
the largest possible number of people in such a tower.
我怎么觉得我能想出不符合答案的例子? |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
d********t 发帖数: 9628 | 17 我觉得答案思路对头,似乎算法有问题。
one
must
compute |
|
|
p*****2 发帖数: 21240 | 19 这本书随便看看就算了。主要是leetcode要好好做。 |
|
c****g 发帖数: 85 | 20 哦。
我正要找题训练一下。
leetcode里按照什么顺序去做呀?
先做这个? Interview Questions Online Judge
另外,在Cracking书里,database, networking, threads & locks, low level需要做
吗?
database虽然简单,但是要花时间记忆那些命令。平时都不用的。
threads & locks,在学习Java时看了,感觉基本概念也不复杂。主要point是,如果访
问资源冲突,就Sync。另外防止死锁。更深入的就不知道了。
networking没概念啊。 |
|
c****g 发帖数: 85 | 21 我觉得思路是错的。
算法按照它的思路是正确的。当然,既然思路错了,所以最终的算法是错误的。
形象思维可以通过一个平面,若干点来理解。 |
|
g*****g 发帖数: 34805 | 22 Java concurrency的东西很复杂,没几年经验根本整不明白,但面试
很少有考得深的。 |
|
c****g 发帖数: 85 | 23 不少都有问题?
感觉不至于吧。
不过它里面给的很多答案不全,就是比如Node class不会写出来。如果要编译成功,自
己要加一些基本的class。 |
|
c****g 发帖数: 85 | 24 那像我这种非科班的(研究中其实大量算法编程,但此算法非彼算法),是不是,做做
题,看几本pattern design的书就可以了?
很多东西,比如C++ 和 Java里的很多语法,不用就忘了。
Effective C++看了约20个items,感觉属于craftsmanship的技巧,很实用,但是在算
法题中不实用。不做大的project也用不到。 |
|
W******g 发帖数: 887 | 25 design pattern就不用看了。那个面试不问。工作中常用的pattern也就那么几个,而
且很多人都不知道的。
如果非科班出身的,我建议有时间啃一下这本书:
Computer Systems: A Programmer's Perspective,
虽然未必对面试有所帮助,但程序员多数时候需要知道的系统知识都在里面了。如果把
这本书掌握得好了,与科班出身之间的鸿沟就基本填平了。 |
|
c****g 发帖数: 85 | 26 90多刀。好像有电子书,不过这种书电脑上看有些费眼神。
这个和“计算机原理”有什么区别?我学过这门课。
另外,在学习各种编程语言,我发现如果了解了编译原理应该很有助于语言的学习。
能否推荐一本? |
|
W******g 发帖数: 887 | 27 这本书不是仅仅计算机组成原理,是体系结构、操作系统和一些编译器知识等诸多内容
的混合。总之就是程序员需要知道的很多知识就是了。
我觉得你想了解的编译原理未必是你觉得"有助于语言的学习"的"编译原理"
你如果真地对编译原理感兴趣,大家会推荐你啃龙书,在google里搜索"drogan book"
但你找到这本书就会发现你不像读的。
,而
果把 |
|
M*****a 发帖数: 2054 | 28 csapp是很经典的书
可惜很多东西就很面的讲了一章,感觉不够细 |
|
M*****a 发帖数: 2054 | 29 我一直以为os concept恐龙书也叫dragon book,后来才发现要叫dinosaur book
编译原理主要讲怎么做parser
csapp linker比较多 |
|
|
c****g 发帖数: 85 | 31 那有没有帮助各类编程语言学习的“编译原理”的书呢?可能就是你推荐的那本
Computer Systems: A Programmer's Perspective?
其实一些语言的琐碎细节,或者C++ 和Java的区别,如果用更高层次的编译原理,来理
解,恐怕更容易和更容易举一反三。好比在二维世界很费神的东西,如果人升到三维世
界俯瞰,也许会恍然大悟。
另外,基于现在网络教育发达,我觉得今后导师的主要目的是:根据学生的背景和需求
,制定修业计划和提供实用的书籍。比如学习Java,可以有提供初学者学习的书,也可
以是Java for junior level C++ programmers,Java for senior level C++
programmers等等。不知大家有否同样感受? |
|
W******g 发帖数: 887 | 32 具体说说,你觉得哪方面的知识会帮助你学习各类语言?
内容 |
|
c****g 发帖数: 85 | 33 比如多态的编译实现。
比如类里的data怎么在memory存储的。一个object的data在memory的储存有关如何有效
存入disk里有待以后调用,曾经网上有讨论能否直接copy这个object的内存空间(不考
虑指针类型数据)。
虽然能从表象猜出大概编译过程,但是具体的实施过程应该有助于更深的理解。 |
|
N**n 发帖数: 832 | 34 Node class不写出来正常,面试的时候我也不会写出来,大家理解就是了 |
|
c****g 发帖数: 85 | 35 华丽丽地用了LinkedList, HashSet, TreeMap
Question 20.10 Given two words of equal length that are in a dictionary,
write a method to transform one word into another word by changing only one
letter at a time. The new word you get in each step must be in the
dictionary.
EXAMPLE:
Input: DAMP, LIKE
Output: DAMP->LAMP->LIMP->LIME->LIKE
既然dictionary可以用hashtable检查,而一个word的长度有限,先把变化的各种可能
组合列出来,直接用hashtable检查这些words是否存在于字典里。这样是不是更快,更
直观。 |
|
|
|
m**2 发帖数: 3374 | 38 I can see a lot of $1 Amazon Gift Card purchases:)
DOUBLE your rewards on your eligible debit card purchases in October and
November 2015. There is no need to enroll!
DOUBLE Your Rewards FAQs
Q:
Who is eligible to earn DOUBLE Rewards for Cashback Checking debit card
purchases?
A:
DOUBLE Rewards are available to all current Cashback Checking customers.
No enrollment is required!
Q:
What Cashback Checking debit card purchases are eligible for DOUBLE
Rewards?
A:
The first 100... 阅读全帖 |
|
|
|
|
|
|
|
|
|
|
|
|
|