2014-04-14 LinkedIn 第二次电面

Implement a (Java) Iterable object that iterates lines one by one from a text file.

** A reference to a file. */
public class TextFile implements Iterable<String>
{
  publi

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

*    ==========
*/

发题攒人品，求过。

johnnywsd 发表于 2014-11-25 05:16
lz就是个jb

lz你这自我评价 我有点难以理解啊 ...

楼主亲自作答。
楼主是Python流的。第一题用Python基本没法达到它的要求。

第二题。

1. """
   
2. /**
   
3. * Sample input:
   
4. *
   
5. *          1
   
6. *         / \
   
7. *        3   5
   
8. *       / \   \
   
9. *      2   4   7
   
10. *     /     \
    
11. *    9       8
    
12. *
    
13. * Expected output:
    
14. *    1
    
15. *    3 5
    
16. *    2 4 7
    
17. *    9 8
    
18. *    ==========
    
19. */
    
20. """
    
21. class TreeNode(object):
    
22. 
    
23.     def __init__(self, val):
    
24.         self.val = val
    
25.         self.left = None
    
26.         self.right = None
    
27. 
    
28. 
    
29. def print_by_level(root):
    
30.     if not root:
    
31.         print ''
    
32. 
    
33.     curr = []
    
34.     prev = [root]
    
35.     while prev:
    
36.         curr = []
    
37.         str_list = [str(x.val) for x in prev]
    
38.         print ' '.join(str_list)
    
39.         for item in prev:
    
40.             if item.left:
    
41.                 curr.append(item.left)
    
42.             if item.right:
    
43.                 curr.append(item.right)
    
44.         prev = curr
    

复制代码

我加个那个Iterator的~

public class TextFile implements Iterable<String> {
        ArrayList<String> lines = new ArrayList<String>();
        public TextFile(String fileName) { // please implement this
                Scanner sc = null;
                try {
                        sc = new Scanner(new File("file.txt"));
                } catch (FileNotFoundException e) {
                        // TODO Auto-generated catch block
                        e.printStackTrace();
                }
                while (sc.hasNext()) {
                        lines.add(sc.nextLine());
                }
        }

        /**
         * Begin reading the file, line by line. The returned Iterator.next() will
         * return a line.
         */
        @Override
        public Iterator<String> iterator() { // please implement this
                return lines.iterator();
        }

        public static void main(String[] args) {
                TextFile text = new TextFile("file.txt");
                Iterator<String> itr = text.iterator();
                while (itr.hasNext()) {
                        System.err.println(itr.next());
                }
               
        }
}

lazyGoose 发表于 2014-4-15 10:06
我加个那个Iterator的~

public class TextFile implements Iterable {

Follow up 问题。如果文件过于大，不能一次load到内存中怎么办？
提示：先读1000行，要读1001行时，在读1000行。

第一题我觉得是不是bufferedreader就行了

johnnywsd 发表于 2014-4-15 11:39
Follow up 问题。如果文件过于大，不能一次load到内存中怎么办？
提示：先读1000行，要读1001行时，在读 ...

是啊，如果这样的话该怎么办？？

一个size是1000的ArrayList返回一个Iterator
两个size都是1000的ArrayLists怎么才能只返回一个Iterator呢？

lz就是个jb

用python的第一题怎么办 直接放弃吗？