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 | 2 我觉得答案思路对头，似乎算法有问题。
one
must
compute
【在 c****g 的大作中提到】
: 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.
: 我怎么觉得我能想出不符合答案的例子？
|
N**n
发帖数: 832 | 3 那里面不少题目答案都有问题
【在 d********t 的大作中提到】
: 我觉得答案思路对头，似乎算法有问题。
:
: one
: must
: compute
|
p*****2
发帖数: 21240 | 4 这本书随便看看就算了。主要是leetcode要好好做。 |
c****g
发帖数: 85 | 5 哦。
我正要找题训练一下。
leetcode里按照什么顺序去做呀？
先做这个？ Interview Questions Online Judge
另外，在Cracking书里，database, networking, threads & locks, low level需要做
吗？
database虽然简单，但是要花时间记忆那些命令。平时都不用的。
threads & locks，在学习Java时看了，感觉基本概念也不复杂。主要point是，如果访
问资源冲突，就Sync。另外防止死锁。更深入的就不知道了。
networking没概念啊。
【在 p*****2 的大作中提到】
: 这本书随便看看就算了。主要是leetcode要好好做。
|
c****g
发帖数: 85 | 6 我觉得思路是错的。
算法按照它的思路是正确的。当然，既然思路错了，所以最终的算法是错误的。
形象思维可以通过一个平面，若干点来理解。
【在 d********t 的大作中提到】
: 我觉得答案思路对头，似乎算法有问题。
:
: one
: must
: compute
|
g*****g
发帖数: 34805 | 7 Java concurrency的东西很复杂，没几年经验根本整不明白，但面试
很少有考得深的。
【在 c****g 的大作中提到】
: 哦。
: 我正要找题训练一下。
: leetcode里按照什么顺序去做呀？
: 先做这个？ Interview Questions Online Judge
: 另外，在Cracking书里，database, networking, threads & locks, low level需要做
: 吗？
: database虽然简单，但是要花时间记忆那些命令。平时都不用的。
: threads & locks，在学习Java时看了，感觉基本概念也不复杂。主要point是，如果访
: 问资源冲突，就Sync。另外防止死锁。更深入的就不知道了。
: networking没概念啊。
|
c****g
发帖数: 85 | 8 不少都有问题？
感觉不至于吧。
不过它里面给的很多答案不全，就是比如Node class不会写出来。如果要编译成功，自
己要加一些基本的class。
【在 N**n 的大作中提到】
: 那里面不少题目答案都有问题
|
c****g
发帖数: 85 | 9 那像我这种非科班的（研究中其实大量算法编程，但此算法非彼算法），是不是，做做
题，看几本pattern design的书就可以了？
很多东西，比如C++ 和 Java里的很多语法，不用就忘了。
Effective C++看了约20个items，感觉属于craftsmanship的技巧，很实用，但是在算
法题中不实用。不做大的project也用不到。
【在 g*****g 的大作中提到】
: Java concurrency的东西很复杂，没几年经验根本整不明白，但面试
: 很少有考得深的。
|
W******g
发帖数: 887 | 10 design pattern就不用看了。那个面试不问。工作中常用的pattern也就那么几个，而
且很多人都不知道的。
如果非科班出身的，我建议有时间啃一下这本书：
Computer Systems: A Programmer's Perspective,
虽然未必对面试有所帮助，但程序员多数时候需要知道的系统知识都在里面了。如果把
这本书掌握得好了，与科班出身之间的鸿沟就基本填平了。
【在 c****g 的大作中提到】
: 那像我这种非科班的（研究中其实大量算法编程，但此算法非彼算法），是不是，做做
: 题，看几本pattern design的书就可以了？
: 很多东西，比如C++ 和 Java里的很多语法，不用就忘了。
: Effective C++看了约20个items，感觉属于craftsmanship的技巧，很实用，但是在算
: 法题中不实用。不做大的project也用不到。
|
|
|
c****g
发帖数: 85 | 11 90多刀。好像有电子书，不过这种书电脑上看有些费眼神。
这个和“计算机原理”有什么区别？我学过这门课。
另外，在学习各种编程语言，我发现如果了解了编译原理应该很有助于语言的学习。
能否推荐一本？
【在 W******g 的大作中提到】
: design pattern就不用看了。那个面试不问。工作中常用的pattern也就那么几个，而
: 且很多人都不知道的。
: 如果非科班出身的，我建议有时间啃一下这本书：
: Computer Systems: A Programmer's Perspective,
: 虽然未必对面试有所帮助，但程序员多数时候需要知道的系统知识都在里面了。如果把
: 这本书掌握得好了，与科班出身之间的鸿沟就基本填平了。
|
W******g
发帖数: 887 | 12 这本书不是仅仅计算机组成原理，是体系结构、操作系统和一些编译器知识等诸多内容
的混合。总之就是程序员需要知道的很多知识就是了。
我觉得你想了解的编译原理未必是你觉得"有助于语言的学习"的"编译原理"
你如果真地对编译原理感兴趣,大家会推荐你啃龙书,在google里搜索"drogan book"
但你找到这本书就会发现你不像读的。
，而
果把
【在 c****g 的大作中提到】
: 90多刀。好像有电子书，不过这种书电脑上看有些费眼神。
: 这个和“计算机原理”有什么区别？我学过这门课。
: 另外，在学习各种编程语言，我发现如果了解了编译原理应该很有助于语言的学习。
: 能否推荐一本？
|
M*****a
发帖数: 2054 | 13 csapp是很经典的书
可惜很多东西就很面的讲了一章，感觉不够细
【在 W******g 的大作中提到】
: 这本书不是仅仅计算机组成原理，是体系结构、操作系统和一些编译器知识等诸多内容
: 的混合。总之就是程序员需要知道的很多知识就是了。
: 我觉得你想了解的编译原理未必是你觉得"有助于语言的学习"的"编译原理"
: 你如果真地对编译原理感兴趣,大家会推荐你啃龙书,在google里搜索"drogan book"
: 但你找到这本书就会发现你不像读的。
:
: ，而
: 果把
|
M*****a
发帖数: 2054 | 14 我一直以为os concept恐龙书也叫dragon book，后来才发现要叫dinosaur book
编译原理主要讲怎么做parser
csapp linker比较多
【在 W******g 的大作中提到】
: 这本书不是仅仅计算机组成原理，是体系结构、操作系统和一些编译器知识等诸多内容
: 的混合。总之就是程序员需要知道的很多知识就是了。
: 我觉得你想了解的编译原理未必是你觉得"有助于语言的学习"的"编译原理"
: 你如果真地对编译原理感兴趣,大家会推荐你啃龙书,在google里搜索"drogan book"
: 但你找到这本书就会发现你不像读的。
:
: ，而
: 果把
|
c****g
发帖数: 85 | 15 所以一个叫恐龙书，一个叫美龙书，呵呵。
【在 M*****a 的大作中提到】
: 我一直以为os concept恐龙书也叫dragon book，后来才发现要叫dinosaur book
: 编译原理主要讲怎么做parser
: csapp linker比较多
|
c****g
发帖数: 85 | 16 那有没有帮助各类编程语言学习的“编译原理”的书呢？可能就是你推荐的那本
Computer Systems: A Programmer's Perspective？
其实一些语言的琐碎细节，或者C++ 和Java的区别，如果用更高层次的编译原理，来理
解，恐怕更容易和更容易举一反三。好比在二维世界很费神的东西，如果人升到三维世
界俯瞰，也许会恍然大悟。
另外，基于现在网络教育发达，我觉得今后导师的主要目的是：根据学生的背景和需求
，制定修业计划和提供实用的书籍。比如学习Java,可以有提供初学者学习的书，也可
以是Java for junior level C++ programmers，Java for senior level C++
programmers等等。不知大家有否同样感受？
【在 W******g 的大作中提到】
: 这本书不是仅仅计算机组成原理，是体系结构、操作系统和一些编译器知识等诸多内容
: 的混合。总之就是程序员需要知道的很多知识就是了。
: 我觉得你想了解的编译原理未必是你觉得"有助于语言的学习"的"编译原理"
: 你如果真地对编译原理感兴趣,大家会推荐你啃龙书,在google里搜索"drogan book"
: 但你找到这本书就会发现你不像读的。
:
: ，而
: 果把
|
W******g
发帖数: 887 | 17 具体说说，你觉得哪方面的知识会帮助你学习各类语言？
内容
【在 c****g 的大作中提到】
: 那有没有帮助各类编程语言学习的“编译原理”的书呢？可能就是你推荐的那本
: Computer Systems: A Programmer's Perspective？
: 其实一些语言的琐碎细节，或者C++ 和Java的区别，如果用更高层次的编译原理，来理
: 解，恐怕更容易和更容易举一反三。好比在二维世界很费神的东西，如果人升到三维世
: 界俯瞰，也许会恍然大悟。
: 另外，基于现在网络教育发达，我觉得今后导师的主要目的是：根据学生的背景和需求
: ，制定修业计划和提供实用的书籍。比如学习Java,可以有提供初学者学习的书，也可
: 以是Java for junior level C++ programmers，Java for senior level C++
: programmers等等。不知大家有否同样感受？
|
c****g
发帖数: 85 | 18 比如多态的编译实现。
比如类里的data怎么在memory存储的。一个object的data在memory的储存有关如何有效
存入disk里有待以后调用，曾经网上有讨论能否直接copy这个object的内存空间（不考
虑指针类型数据）。
虽然能从表象猜出大概编译过程，但是具体的实施过程应该有助于更深的理解。
【在 W******g 的大作中提到】
: 具体说说，你觉得哪方面的知识会帮助你学习各类语言？
:
: 内容
|
N**n
发帖数: 832 | 19 Node class不写出来正常，面试的时候我也不会写出来，大家理解就是了
【在 c****g 的大作中提到】
: 不少都有问题？
: 感觉不至于吧。
: 不过它里面给的很多答案不全，就是比如Node class不会写出来。如果要编译成功，自
: 己要加一些基本的class。
|
