t*******7
发帖数: 63 | 1 感谢楼主分享，下礼拜电面，紧张ING。。。本人去年12月PHD毕业，专业方向DATA
MINING AND MACHINE LEARNING，搬到湾区找工作，OPT快开始了，目前还没着落，希望
能和一起在湾区找工作的同学多多交流互通信息。毕业前没时间准备现在着急了。。。
平常MATLAB写得多，JAVA最近才开始练习。。。
把电面的两个题写了一下，请拍
第一题
public boolean judgeCapital(String inputString) {
//
if ((inputString==null) || (inputString.length() == 0)) {
return false;
}
// get the first character
char firstChar = inputString.charAt(0);
//
i... 阅读全帖 |
|
i*******n
发帖数: 114 | 2 第二题和我年初电面google的题目一样（也是印度人面的）
这个需要pass by reference。如果用C++做，就比较好做。如果用java，需要自定义一
个类，然后里面有一个成员变量带有node。下面的是我使用全局变量做的。
/**
Convert a binary tree
into a circular double linked list such that the linked list
elements are in the order of the in-order traversal result of the binary
tree.
**/
class Node{
int val;
Node left;
Node right;
}
public class BinaryTreeIntoDoubleLL{
/**
*
* return the head node of the converted double linked list
*
* @param rootNode
*... 阅读全帖 |
|
t****n
发帖数: 19 | 3 死活runtime error啊，在本地调试是可以的啊...囧了，有点怀疑是不是leetcode的问
题了..
Last executed input
[2,1], [2,1]
下面这个实现有什么问题么
public class Solution {
public TreeNode buildTree(int[] inorder, int[] postorder) {
if(inorder.length != postorder.length
|| inorder.length==0){
return null;
}
int rootVal = postorder[postorder.length-1];
int inorderRootPos = Arrays.binarySearch(inorder, rootVal);
TreeNode rootNode = new TreeNode(rootVal);
rootNo... 阅读全帖 |
|
t****n
发帖数: 19 | 4 死活runtime error啊，在本地调试是可以的啊...囧了，有点怀疑是不是leetcode的问
题了..
Last executed input
[2,1], [2,1]
下面这个实现有什么问题么
public class Solution {
public TreeNode buildTree(int[] inorder, int[] postorder) {
if(inorder.length != postorder.length
|| inorder.length==0){
return null;
}
int rootVal = postorder[postorder.length-1];
int inorderRootPos = Arrays.binarySearch(inorder, rootVal);
TreeNode rootNode = new TreeNode(rootVal);
rootNo... 阅读全帖 |
|
o***s
发帖数: 31 | 5 php code 如下：
if($_SERVER['REQUEST_METHOD'] == 'POST') {
//print "Response a string";
$dom = new DOMDocument();
$dom->formatOutput = true;
$rootNode = $dom->createElement("myxml");
$dom->appendChild($rootNode);
$subnode = $dom->createElement("subnode");
$subnode->nodeValue = "This is an example";
$rootNode->appendChild($subnode);
header("Content-type: text/xml");
print $dom->saveXML();
} else {
?>
|
|
Z*****Z
发帖数: 723 | 6 其实注意到了你强调general tree，只不过之前觉得对于general tree来说没有inorde
r traversal，所以也想当然的没有inorder和preorder，这是不对的。Anyway，这样一
想很多东西就开始make sense了。问题貌似因此被简化了。
试着扩展我上面提到的方法。假定输入两个traversal的list：preList[1,N]和postLis
t[1,N]。从root节点来看，这两个list的组成其实是这样的：
preList [ rootNode, [child_1_root, ...], [child_2], ... [child_m] ]
postList[ [... child_1_root], [child_2], ... [child_m], rootNode
]
算法需要做的就是，把preList的第一个节点（也就是postList的最后一个节点）取出来
当做root，然后把剩下的preList和postList划分成若区间（代表若干子树），然后递归
调用自己。划分的方法是，用两个指针同时从前往后扫描两个... 阅读全帖 |
|
f**o
发帖数: 12685 | 7 http://gold.xitu.io/entry/5640a72a00b0023ca8f567a7?from=timelin
蜻蜓FM涉嫌诈骗投资人和广告主源代码剖析
阅读 330711收藏 92原文 github.com
本文主要内容，引用自知乎的这篇文章：如何评价蜻蜓 FM 伪造用户活跃度等数据
感谢“左莫”、“任正”等热心正义的网友--左莫，任正的最早的回答猜测已经被蜻蜓
FM通过创新工场关系让知乎删除了，而且此贴已经锁定，蜻蜓FM还在不停赞下面无关紧
要的垃圾评论。希望大家一起站出来抵制这种造假和疑似诈骗的行为。
蜻蜓FM是一款音频app，最近我反编译了他的源代码，主要原因是最近有篇文章：
reason
不过蜻蜓FM大量的删帖很多已经死链了，太无耻！还活着的链接：
蜻蜓造假黑科技新闻
充满着好奇，黑科技是怎样做到的呢？？
蜻蜓FM是如何提高DAU，欺骗友盟，talkingdata
摘要
看了蜻蜓FM的源代码，先总结一下它整个的工作原理：
后台偷偷启动进程，开到让用户电量飞奔的最大限度，使得神蜻蜓FM在后台永活，作为
android的我终于顿悟：为嘛老子的电量老是会这么快用完。... 阅读全帖 |
|
g*******y
发帖数: 1930 | 8 这个思路很好，但是可惜不work（不敢肯定一定不work，至少狠不efficient），因为
要递归的话，你得知道［child_i_root］这个集合里的node的个数
要给提示么？还是再想想？我说个不算提示的提示吧，就是这个题目里面真正有用的
input只有bool is_leaf，那个string node_value完全是迷惑人的
inorde
postLis
rootNode
出来
递归 |
|
r****c
发帖数: 2585 | 9 第二题
public boolean recCheckBST(TreeNode node, int upperBound, int lowerBound) {
if (node == null) {
return true;
}
if (node.val <= upperBound && node.val >=lowerBound) {
return recCheckBst(node.left, root.val, lowerBound) && recCheckBst(node
.right, upperBound, rootNode.Val);
}
}
public boolean checkBst(TreeNode root) {
if (root == null) {
// ask the interviewer what should return;
return recCheckBst(root, Long.MAX, Long.MIN);
} |
|
c********l
发帖数: 8138 | 10 if (node.val <= upperBound && node.val >=lowerBound) {
return recCheckBst(node.left, root.val, lowerBound) && recCheckBst(node
.right, upperBound, rootNode.Val);
}
你这后面漏了一句“return false;”
node |
|
